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Abstract. This paper presents categorifications of (right) cell modules and 
induced cell modules for Hecke algebras of finite Weyl groups. In type A we 
show that these categorifications depend only on the isomorphism class of the 
cell module, not on the cell itself. Our main application is multiplicity formulas 
for parabolically induced modules over a reductive Lie algebra of type A, which 
finally determines the so-called rough structure of generalized Verma modules. 
On the way we present several categorification results and give the positive 
answer to Kostant's problem from IJo2l in many cases. We also give a general 
setup of decategorification, precategorification and categorification. 
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1. Introduction 

The Weyl group acts via (exact) translation functors on the principal block of 
the Bernstein-Gelfand-Gelfand category O associated with a semi-simple complex 
finite-dimensional Lie algebra, see |BGj . On the level of the Grothendieck group, 
this becomes the regular representation of the Weyl group. The nature of transla- 
tion functors is such that they obviously preserve several classes of modules - for 
example projective, injective or tilting modules. 

This naturally leads to the question whether the isomorphism classes of such 
modules, considered as elements of the Grothendieck group, can be interpreted in 
terms of the representation theory of the Weyl group, in particular in terms of the 
regular representation of the Weyl group. 

One of the most remarkable breakthrough results in the theory of semisimple 
complex Lie algebras is that such an interpretation actually exists. The connection 
is given by the so-called Kazhdan-Lusztig theory, which first 'upgrades' the Weyl 
group to the corresponding Hecke algebra, and also the corresponding category O 
to its graded version, and then says that the isomorphism classes of the graded 
indecomposable projective modules in the regular block of the category O descend 
(on the level of the Grothendieck group) to what is now known as the Kazhdan- 
Lusztig basis of the Hecke algebra. The introduction of this Kazhdan-Lusztig basis 
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together with the Kazhdan-Lusztig conjecture ([KL' Conjecture 1.5]) was a mile- 
stone in combinatorial representation theory which finally turned the computation 
of the character of any simple highest weight module for a complex semisimple Lie 
algebra into a purely combinatorial task. 

One main idea in this combinatorial representation theory showed up already 
before [KLj . namely the idea of (left or right) cells for finite Weyl group, in particular 
for the symmetric group. The latter was first studied by combinatorialists (see e.g. 
[Knj ) and afterwards introduced into representation theory (^Jol], | Vo| ) . 

A natural consequence of the theory of cells is the definition of a special class of 
modules for the Hecke algebra, namely the cell modules. In type A these modules 
contribute an exhaustive list of all irreducible modules. For other types however, 
they are not irreducible in general. 

The first objective of the present paper is to give a categorical version of (right) 
cell modules. To each cell in the Weyl group W we associate a certain quotient 
category of some subcategory of the category O (of the corresponding semisim- 
ple Lie algebra g) which is stable under the action of translation functors. The 
categories used for this categorification are indecomposable. When passing to the 
Grothendieck group we obtain the cell module corresponding to our chosen cell. In 
other words: we categorify cell modules for the Hecke algebra. Note that two differ- 
ent cells might have isomorphic cell modules. In type A the isomorphism classes of 
cell modules are exactly the isomorphism classes of irreducible modules. We show 
that the categorical picture is the same: 

Theorem I (Uniqueness theorem). Assume that W is of type A. Then if two cell 
modules are isomorphic then their categorifications are equivalent. 

We will make this equivalence concrete by giving an explicit functor which natu- 
rally commutes with the functorial action of the Hecke algebra. This is what we call 
the 'uniqueness' of categorifications (Theorem [T8|) . As a result, we therefore have to 
each right cell R a categorification together with an equivalence $ : '^■r-^ 'rf^^ 
whenever the cell modules corresponding to Ri and R2 are isomorphic (i.e. Ri 
and R2 are in the same double cell). The Kazhdan-Lusztig cell theory equips the 
cell modules with a distinct basis which corresponds in the categorification to the 
isomorphism classes of indecomposable projective modules. 

Given a parabohc subgroup W of W = S'„, a right cell R' of W and the 
corresponding cell module "^^r/ of its Hecke algebra IE[(iy) there is the induced 
cell module (8'h(14") H(VF). To these data we associate a certain category 
^ = ^ {W,W' ,11') of g-modules (in fact a subcategory of the category O) such 
that the following holds (for details see Theorem [331 Proposition [351 Theorem [57]) : 

Theorem II. (i) The category ^ is a categorification o/'^r/(8)h(W')H(VF), with 
the M-action given by translation functors, 
(ii) Up to equivalence 3^ only depends on the isomorphism class of 'if^' , not on 
R' itself 

(Hi) There is a combinatorial description of in terms of Kazhdan-Lusztig poly- 
nomials in the following sense: the module "^r/ ®h(W') H(VF) is equipped with 
four natural bases corresponding to four natural classes of modules in 3^ . 

A consequence of the (now proved) [KL|, Conjecture 1.5] is that the Kazhdan- 
Lusztig basis of the Hecke algebra turns the problem of finding multiplicities of 
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composition factors of Verma modules into a purely combinatorial statement: the 
multiplicities are given by evaluating the corresponding Kazhdan-Lusztig polyno- 
mials. Verma modules are a special sort of induced modules obtained by inducing 
one-dimensional (irreducible) modules over a Borel subalgebra. In general, one 
would like to understand the structure of modules obtained by inducing from an 
arbitrary irreducible module over a parabolic subalgebra, ideally with a combina- 
torial description similar to the case of Verma modules. This is however a very 
difhcult task because of at least two reasons: Firstly, there is no classification or 
reasonable understanding of simple modules for finite dimensional complex Lie al- 
gebras available (except for the Lie algebra sl2, see jBlj), hence the starting point 
for the induction process is not understood at all. Secondly, it might happen that 
the induced modules are of infinite length (due to a result of Stafford on existence 
of non-holonomic simple modules over the Weyl algebra and [/(sb x sb), see |Staj ) . 

Nevertheless, our paper goes a big step further in solving these problems. The 
principal idea is that we realize the induced module we are interested in, as a 
(proper) standard object in some category which is equivalent to some ^ as above. 
Then the Kazhdan-Lusztig theory together with Theorem IIHpII| provides the nec- 
essary combinatorics and as a result we can describe the so-called rough structure 
of parabolically induced arbitrary simple modules. 

One of the difficulties is actually to give a precise definition of what is meant 
by rough structure (this is the topic of the last section of the articles). In this 
introduction we just try to give the main idea. To do so let g be a Lie algebra with 
triangular decomposition. Let p be a parabolic subalgebra of g, and V a simple 
module over the reductive part of p. Then V trivially extends to a simple p-module, 
and the corresponding induced module 

is called a generalized Verma module. We want to describe the composition factors 
of generalized Verma modules. Our main result is the following statement (for 
details and notation see Section [11] in particular Theorem [72]) : 

Theorem III. Assume that the reductive part of p is of type A. For X,Y G 
jj.j.fl (Ojp, Coker(iV £')}int) we have the following multiplicity formula in the cat- 
egory of Q-modules: 

(1.1) [A(p, Vx) : i(p, Vy)] = [A(p, y^(^)) : L(p, V^^y^)]. 

Here, the generalized Verma module A(p, Vx) is the one we are interested in, that 
means we want to describe the multiplicities of the left hand side of the equation 
p.ip . On the other hand, A(p, V^^^^-^) is a generalized Verma module induced from a 
simple highest weight module, and hence is easier to understand. We will prove that 
the multiplicity on the right hand side is given by Kazhdan-Lusztig combinatorics 
of a certain category as in Theorem llll above. In fact, the module A(p, V^j-j^-j) 
belongs to one of the four classes from Theorem [lllfm|l . Therefore, it becomes in 
principle possible to compute the multiplicities completely. The only problem here 
is that simple subquotients of the form _L(p, W), F e Irr^(C'{p, Coker(A^ (g) i?)}int), 
do not exhaust all simple subquotients of A(p, Vx)- Roughly speaking, Theorem lllll 
gives information only about simple subquotients having small enough annihilator. 
It turns out that the number and multiplicities of such subquotients are always 
finite. Knowing all the multiplicities for these 'allowed' simple subquotients is what 
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we call 'knowing the rough structure of a generalized Verma module'. To prove 
Theorem lllll we use the approach of }MiSo| together with [KMlJ, which associates to 
simple modules of the form L{p, Vy) certain simple objects of some Coker-category. 
Without any restriction on the simple module L to start with, our result seems to 
be the best possible, since all we know in general about L is its annihilator. The 
complete (i.e. fine) structure of A{p,Vx) depends heavily on Vx, not just on its 
annihilator. This becomes transparent by comparing for instance the structure of 
generalized Verma modules induced from Gelfand-Zetlin-modules on the one hand 
with generalized Verma modules induced from simple Verma modules on the other 
hand. In the first case the rough structure always coincides with the fine structure 
(see for example iMOlj ), whereas in the second case the fine structure is different 
from the rough structure already in the case of the algebra 5(3 (this follows for 
example from [Pi) Theorem 7.6.23]). 

Let now a be the semisimple part of p and W the corresponding Weyl group. 
As a consequence of Theorem IIIIl we are able to deduce a criterion for the irre- 
ducibility of the generalized Verma module A(p, L), where L is an arbitrary simple 
a-niodule (we formulate the statement in the case when L has trivial central char- 
acter, however, standard arguments extend this to the arbitrary type A case, see 
Remark [75]): We first associate in a combinatorial way to L a pair {x, w) G W x W 
(see Section [TT|) and then deduce the following result: 

Theorem IV. The module A{p,L) is irreducible if and only if w belongs to the 
same coset in W' \ W as the longest element wq of W . 

An essential part of the approach from [Mi So] is the study (including an answer 
in special cases) of the so-called Kostant 's problem from [Jo2| . If M is a g- module 
and Ann(M) is the annihilator of M in U{g), then the vector space ?7(g)/Ann(M) 
canonically embeds into the vector space of all C-linear automorphisms of M , which 
are locally finite with respect to the adjoint action of g. The question, which was 
called Kostant 's problem for M in ! Jo2l , is to determine for which modules M the 
canonical injection above is in fact an isomorphism. We answer this question for 
several modules M. In particular, we prove the following statement: 

Theorem V. Let g be of type A, and x,y G W = Sn be elements in the same left 
cell. Then Kostant's problem has a positive answer for the simple highest weight 
module L{x ■ 0) if and only if it has a positive answer for the simple highest weight 
module L{y ■ 0). 

We believe that our approach will finally lead to a complete positive answer of 
this problem in type A. For other types our approach fails, but the answer to 
Kostant's problem is negative as well (as was shown in |Jo2| ). A detailed analysis 
of the problem, our partial solutions, and the obstacles for other types are given in 
Subsection 111.21 

On the way to our main results we also obtain several categorification results 
which we think are of interest on their own. We also obtain some unexpected 
applications of the categorification procedure, in particular we define a canonical 
filtration on integral permutation and induced cell modules for the symmetric group 

Sn- 

A structural overview. The paper starts with a general discussion on the notion 
of precategorification and categorification in Section [2l In Section [3] we give a brief 



6 



VOLODYMYR MAZORCHUK AND CATHARINA STROPPEL 



summary of the known categorifications of the regular representations of the Hecke 
algebra. A categorification of the Kazhdan-Lusztig (right) cell modules is given 
in Section [H The categories appearing in this categorification are not very well 
understood. They are defined as quotients of certain subcategories of the category 
O. In general they are not highest weight categories and have infinite homological 
dimension (see Subsection 15. 3p . 

From our uniqueness result it follows that the categorifications of the cell mod- 
ules are certain module categories over (in general non-commutative) symmetric 
algebras including as a special case Khovanov's algebra (from [Khovlj . |St5| ): 
and the uniqueness result together with 'Br] , fSt4] shows that the centres of these 
categories are isomorphic to the cohomology ring of a certain Springer fiber, that 
means the fixed point variety of the flag variety GL{n, C)/ B under a nilpotent ma- 
trix TV (in Jordan normal form). For the standard examples of induced modules, 
namely the induced sign or induced trivial module, categorifications in terms of 
parabolic category O (see e.g. |So3) . |St3j ) and Harish-Chandra bimodules (see e.g. 
[MS2] ) are well-known and well-studied. Our categories corresponding to induced 
modules are generalizations of both, parabolic category O and certain categories of 
Harish-Chandra bimodules. A short summary can be found in Sectional 

In an induced cell module for the Iwahori-Hecke algebra, we have four spe- 
cial bases which will have a very natural categorical interpretation (Theorem I37p 
in terms of isomorphism classes of projective modules, simple modules, standard 
modules (which are induced projective modules from the categorification of the cell 
module) and proper standard modules (which are induced simple modules). The 
categorifications for induced cell modules are stratified in the sense of jCPS| . and 
even weakly properly stratified in the sense of [Ftl. The latter structure plays an 
important role in several parts of the paper. 

In Section[Tn]we study properties of the categories used to categorify induced cell 
modules (in type A). Generalizing Irving's results from Tr], we classify all projective 
modules which are also injective (Theorem l47p and then deduce a double centralizer 
property (Theorem [50l) which generalizes Soergel's original Struktursatz from |Sol| 
highly non-trivially. Maybe the most surprising result here is the description of 
the center of these induced categories (Theorem [M]) : the center is isomorphic to 
the center of a certain parabolic category O. Therefore, we again have the explicit 
description of the center as given in [Brj . Moreover, the categories categorifying 
induced cell modules are all Ringel self-dual (Theorem [57|). which means that there 
is an equivalence between the additive subcategory of all projective modules and 
the additive subcategory of all tilting modules. 

The categorifications of induced cell modules will finally be used to describe the 
best possible general result about generalized Verma modules, that means parabol- 
ically induced arbitrary simple modules. The generalized Verma modules as briefly 
explained above appear as the so-called (proper) standard objects in our categori- 
fications. Our combinatorial description can then be used to deduce at least the 
multiplicity of certain composition factors (namely the one which can be seen in our 
categories), and leads to what is called the 'rough structure' of generalized Verma 
modules. In this rough structure all the multiplicities become finite. A very special 
case of our setup was already considered in [MiSo| and [KM1| . 



CATEGORIFICATION OF CELL MODULES 



7 



General terminology. A ring always means an associative unitary ring. Graded 
always means Z-graded. For a ring R we denote by i?-mod and mod-i? the cate- 
gories of finitely generated left and right i?-modules respectively. If R is graded then 
we denote by i?— gmod and gmod- R the categories of finitely generated graded left 
and right _R- modules respectively. Inclusions are denoted by C. If it is necessary 
to point out that some inclusion is proper we use the symbol C. 

Let F be a commutative ring. We denote by F[w,'(;~^] and F((w)) the rings of 
Laurent polynomials and formal Laurent series in the variable v with coefficients 
in F respectively. In the paper we usually work over Z or over C. We abbreviate 
(8)c as (g). 

Acknowledgments. We would like to thank Henning Haahr Andersen, Roman 
Bezrukavnikov, Oleksandr Khomenko, Ryszard Rubinsztein and David Vogan for 
useful and stimulating discussions. 

2. DeCATEGORIFICATION, PRECATEGORIFICATION and CATEGORIFICATION 

In this section we define a general algebraic notion of categorification. The 
definition is based on and further develops the ideas of [KMS1| . |KMS2j . [M52] . 

2.1. Ordinary setup. Let be a category. If is abelian or triangulated, we 
denote by Gr('^#') the Grothendieck group of '-if. The latter one is by definition 
the free abelian group generated by the isomorphism classes [M] of objects M of 
modulo the relation [C] = [A] + [B] whenever there is a short exact sequence 
C ^ B \B abelian; and whenever there is a triangle [A, C, B, f, g, h) if 
is triangulated. If is additive, we denote by Gi{'to)i^ the split Grothendieck group 
of 'if, which is by definition the free abelian group generated by the isomorphism 
classes [M] of objects [M] of ^ modulo the relation [C] ~ [A] + [B] whenever 
C = A(SB. For M G we denote by [M] the image of M in the (split) Grothendieck 
group. Let F be a commutative ring with 1. 

Definition 1. Let be an abelian or triangulated, respectively additive, category. 
Then the W-decategorification of is the F-module ['^]* :— F Gr('^) (resp. 
[■^]^ :=F®z Gr('r)e). 

The element 1 (8) [M] of the F-decategorification is abbreviated as [M] as well. 
We set i'rf] := ["^f and ['T]® := ["T]!. 

Definition 2. Let V be an F-module. An ¥ -precategorification ('^, ip) of V is an 
abelian (resp. triangulated or additive) category with a fixed monomorphism 
ip from V to the F-decategorification of 'i'. If ip is an isomorphism, then ('^, (p) is 
called an ¥- categorification of V. 

Hence categorification is in some sense the 'inverse' of decategorification. Whereas 
the latter is uniquely defined, there are usually several different categorifications. 
In case F = Z and V is torsion-free there is always the (trivial) categorification 
given by a semisimple category of the appropriate size. 

Definition 3. Let V be an F-module and f : V ^ V he a.n F-endomorphism. 
Given an F-precategorification (^, ip) of V, an ¥ -categorification of / is an exact 
(resp. triangulated or additive) functor F : ^ such that [i^] ©(/j = ipof, where 
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[F] denotes the endomorphism of ['^]^ (or ['^]^ if is abelian) induced by F. In 
other words, the following diagram commutes: 

/ 

V 



i'"J(e) ^ f^Jfe) 

Definition 4. Assume A is some F-algcbra defined by generators oi, . . . , and 
relations Rj, j G J. Given an A-module M, each generator of A defines a 
linear endomorphism, /j, of M. A very weak ¥-(pre)categorification of M is a 
(pre)categorification C^, (p) of the vector space M together with a categorification 
Fi, i = 1, . . . , fc, of each /j. 

If there is an 'interpretation' of the relations Rj between the generators of A in 
terms of isomorphisms of functors, we will call ('^, ip, Fi, . . . , Fk) a (pre) categorifi- 
cation of the A- module M. The interpretation of the relations will depend on the 
example. 

Example 5. Let R = C[x]/{x'^) and = ii-mod. Then GrC^) ^ Z, generated 
by the isomorphism class [C] of the unique simple i?-module, and ["^j = Z. Thus 

is a Z-categorification of Z. 

2.2. Graded setup. If is equivalent to a category of modules over a graded 
ring, then Gr('^) (or Gr('^)0) becomes a Z[u, w~^]-module via v^[M] = [M{i)] for 
any M G 'rf, i G Z, whore M{i) is the module M, but in the grading shifted by i 
such that {M{i))j = Af,_,. 

To define the notion of a dccatcgorification for a category of graded modules 
(or complexes of graded modules) let F be a commutative ring with 1 and t : 
'Z[v,v~'^] F be a fixed homomorphism of unitary rings. Then i defines on F the 
structure of a (right) Z[w, t;~^]-module. 

Definition 6. The (F, t)-decategorification of ^ is the F-module 

['^](^'') := F GrC^) (resp. := F ®z[.,.-i] Gr('^)e). 

In most of our examples the homomorphism l : Z[?;, v'^'^] F will be the obvious 
canonical inclusion. In such cases we will omit l in the notation. We set 

Definition 7. Let V be an F-module. A L-precategorification , ip) of V is an 

abelian or triangulated, respectively additive, category with a fixed free action 
of Z and a fixed monomorphism (p from V to the (F, (,)-decategorification of If 
ip is an isomorphism, , (p) is called a l- categorification of V. 

The definitions of a i- categorification of an endomorphism, f -.V ^V, and of 

a i- (pre) categorification of a module over some F-algebra are completely analogous 
to the corresponding definitions from the previous subsection. 

Example 8. Let R = C[x]/{x^). Consider i? as a graded ring (we usually con- 
sider it as a cohomology ring and put x in degree two), and take = i?— gmod. 
Then ['r^] = Z[v,v~^] as a Z[ti, t;~^]-module, hence the graded category is a 
(Z[?;,u~^],id)-categorification of Z[v,v~-^]. Note that ^, considered just as an 
abelian category, is also a Z[v, u~^]-categorification of Z[v, v~^]. 
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3. The Hecke algebra as a bimodule over itself and its 
categorifications 

In this section we recall the definition of Hecke algebras and give several examples 
of categorifications of regular (bi)modules over these algebras. We refer the reader 
to [KMS2' for more examples of categorifications. 

From now on we fix a finite Weyl group W with identity element e, set of simple 
reflections S, and length function /. Denote by wq the longest element of W. Let 
further < be the Bruhat order on W. With respect to this order the element e is 
the minimal and wq is the maximal element. Our main example will he W = Sn, 
the symmetric group on n elements, and S = {{i, i + ~ I, . . . ,n — 1}, the set 
of elementary transpositions. 

3.1. The Hecke algebra. Denote by H = H(PF, S*) the Hecke algebra associated 
with W and 5; that is the Z-algebra which is a free Zlv , v~^]-module with basis 
{Hx I X G W} and multiplication given by 

(3.1) H^Hy = H^y if l{x) + l{y) ^ l{xy), and iJ^ ^ + (w"^ - v)Hs for s e S. 

The algebra H is a deformation of the group algebra Z[W] . As a Z[u, u~^]-algebra it 
is generated by {H^ | s G 5'}, or (which will turn out to be more convenient) by the 
set {H_^ = Hs+ vHe I s e 5}. Note that B^^ is fixed under the involution ~, which 
maps V I— > and Hs i— *■ {Hs)~^, i.e, is a Kazhdan-Lusztig basis element. 
More general, for w € W we denote by the corresponding element from the 
Kazhdan-Lusztig bases for H in the normalization of [So3j . The Kazhdan-Lusztig 
polynomials h^^y G Z[ti] are defined via — J2y£W ^v.xHx- With respect to the 
generators B^^, s G S*, we have the following set of defining relations (in the case 
W = 5„): 

(3.2) Hi = {v + v'')H,; 

H,H, = H^H,, ifts = st; 

H,H,H, + H, = H,HsHt + Hs, if ts ^ st. 

Let F be any commutative ring and t : Z[u, v^^] — > F be a homomorphism of 
unitary rings. Then we have the specialized Hecke algebra H^*^'') = F ^z[v,v-^] H. 
Again if l is clear from the context (for instance if t is the natural inclusion), we 
will omit it in the notation. 

Example 9. Let again R = C[x]/{x'^). Putting x in degree two, induces a grading 
on R and Bg := 1) becomes a graded i?-bimodule. Let be the additive 
category generated by the graded left i?-modules C(j) and Bs{j), j E Z. Then 
Gr(^)0 is a free Z[z;, z;~-^]-module of rank two, and is isomorphic to IEI(S'2,{s}) 
via [C(l)] ^ v-'-He, [Bs(l)] ^ v-'-H^. The functor i^j = Bs 'S)r - satisfies the 
condition Fj, o Fj, = (1) i^j (— 1) which is an interpretation of the first relation in 
p.l|) . Hence we get a categorification of the left regular H(52, {s})-module. This 
example generalizes to arbitrary finite Weyl groups as we will describe in the next 
subsection. 

3.2. Special bimodules. Associated with W we have the additive category given 
by the so-called special bimodules B^, w £W , introduced by Soergel in [So2j . see 
also [So5j . To define these bimodules we consider the geometric representation 
(Vm,<p) of W and its complexification iV.ip), see |BB[ 4.2]. Let R be the ring of 
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regular functions on V with its natural VF-action. This ring becomes graded by 
putting V* in degree 2. For any s G S" let W be the subring of s-invariants in R. 
Note that this is in fact a graded subring of R. Given w G W with a fixed reduced 
expression [w] — siS2 ■ ■ ■ ■ ■ Sfc define the graded i?-bimodulc as follows; 

R[w] = R (»R'^i R «'_R=2 • • • ®R'k R{~l{w)). 

Following |So5| we define as the unique indecomposable direct summand of 
R[u]], which is not isomorphic to a direct summand of any R^^] with l(x) < l{w). 
Let be the smallest additive category which contains all special bimodules, and 
is closed under taking direct sums and graded shifts. There is a unique isomorphism 
£ of Z['i;, ^"^J-modules, which satisfies 

For any s e 5 we have the additive endofunctors Fi, — Bg ®r - and Y^^ ~ ^ ®rBs 
of . Altogether we get a categorification of the regular Hecke module as follows 
(see [So5l Theorem 1.10], 'Ha', Satz 7.9] and [So2l Theorem 1]): 

Proposition 10. (i) {F^jsgs) is a categorification of the right regular 

representation o/ H with respect to the generators H_g, s £ 5. 
(ii) {S',£,{F\}t(zs) a categorification of the left regular representation of M 
with respect to the generators H_i, t G S . 

The interpretation of the relations p.2p is given by the existence (see |So2[ 
Theorem 1]) of isomorphisms of functors as follows (in case W = S'„): 

(Fir - F«(1)©F|(-1); 
F»F« - F«F», ifts = st; 

F«F«F»®F« - F«F|Ff©F|, if ts ^ st, 

where is either I or r. For other types the interpretation is similar. 

Remark 11. (1) The functors F^ and F[ naturally commute (with each other), 
hence the parts (0) and ([u]) of PropositionfTUltogether give a categorification 
of the regular Hecke bimodule. 

(2) The above categorification is not completely satisfactory, mostly because it 
is given by an additive category which is not abelian. As a consequence, we 
cannot see the standard basis of the Hecke module in this categorification, 
hence we will present a categorification given by an abelian category. This 
will be done in the next subsection. 

(3) The proof of Proposition [TUl given in 'So2', Theorem 1] is quite involved and 
uses the full power of the Kazhdan-Lusztig Theory (or the decomposition 
theorem jBBDi Theorem 6.2.5]). 

(4) If one prefers to work with finite-dimensional algebras and modules, one 
could replace the polynomial ring R with the coinvariant ring C, which is 
the quotient of R modulo the ideal generated by homogeneous W-invariant 
polynomials of positive degree. One can define the special C -bimodules 
Bw Ofl C and obtains a completely analogous result to Proposition (TUl and 
Remark (1), see [So2l Theorem 2]. 
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(5) We could also define the special right C -modules B^, — C(E)b.Bw^rC. Since 
they are preserved by the functors F^, s £ S, PropositionfTmjI|) provides an- 
other categorification of the regular right H-module, [Sol) Zerlegungssatz 1 
and Section 2.6]. 

3.3. Harish-Chandra bimodules. In this section we would like to improve Propo- 
sition [To] and work with abelian categories. We start with introducing the setup, 
which then will also be used in the next subsection. 

Let g be a reductive finite-dimensional complex Lie algebra associated with the 
Weyl group W. Let U{q) be the universal enveloping algebra of g with its center 
Z{q). Fix a triangular decomposition g = n_ t) © n+, where f) is a fixed Cartan 
subalgebra of g contained in the Borcl subalgebra b = [)©n+. For AG [)* wc denote 
by M(A) the Verma module with highest weight A. Let p be the half-sum of all 
positive roots. Define fjj^om ^ V ■ A + p is dominant}, which is the dominant 

Weyl chamber with respect to the dot-action of W on [)* given by w-A — w{X-\-p)—p. 

Denote by H the category of Harish-Chandra bimodules for g, that is the category 
of finitely generated [/(g)-bimodules of finite length, which are locally finite with 
respect to the adjoint action of g (which is defined for a bimodule M as x.m = 
xm — mx for any x € q and m G M). The action of the center defines the following 
block decomposition of H: 

'H= mWn, where = {M en\3k : xa^M = = Mn'=} . 

m,nGMaxZ(0) 

Note that Z{q) = R (via the Harish-Chandra isomorphism and fKa', 18-1]) hence it 
is positively graded. Let g MaxZ(g) denote the annihilator (in Z{q)) of the trivial 
!7(g)-module. Consider the block o^o- Tensoring with finite-dimensional left and 
right U (g)-modules are endofunctors on H. and their direct sums and summands 
are called projective Junctors. Indecomposable projective functors were classified 
in |BG[ Theorem 3.3]. It turns out that these summands are naturally labelled by 
the elements of W . For w £ W we denote by the indecomposable projective 
endofunctor of oHq corresponding to w and induced by tensoring with a finite 
dimensional left g-module (as the supindex / indicates) . Similarly, we can consider 
projective functors given by tensoring with finite-dimensional right U (g)-modules 
and obtain the corresponding functors 9^ . For two g-modulcs M and N we denote 
by ^{M,N) the largest ad(g)-finite submodule of Homc(M, A^), see [El 1.7.9]. 
The classes [if (M(0), M(w • 0))], w form a basis of [qUq], see [BG], [Ja2l 

6.15]. 

Following [So2|, Theorem 2] we form the positively graded algebra 

A°° = Endii_H(®«,ewS^) 
and we have an equivalence (see |So21 Theorem 3]) of categories 

oHo =nil-A°°, 

where nil— is the category of all finite dimensional right A°°-modules M sat- 
isfying M Af — for all i ^ (for example, this is obviously satisfied for any 
finite dimensional gradable A°°-module). We consider the category gmod— of 
all finite-dimensional graded right A°°-modules. The functors dl^ and 9^ lift to end- 
ofunctors of gmod-A°°, see [M021 Appendix]. The modules ^{M{0),M{w ■ 0)) 
admit graded lifts as well and we fix standard lifts such that their heads are 
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concentrated in degree 0. Let £ be the unique isomorphism of the 1j[v, v ^]-modules 
such that 

£: H ^ [gmod-yl°°] 



Proposition 12. (i) {gmod— A°° , £ , {9\} si^s) is a categorification of the right 
regular representation o/ H with respect to the generators iJ^., s G 5'. 
(ii) {gmod~A°°,£,{9l}tes) is a categorification of the left regular representation 
o/ H with respect to the generators H_i, t € S. 

This statement can be found for example in [Stl| and [Khov2j . Basically, it 
follows from [So2j . We would like to emphasize the difference between Proposi- 
tion 1121 and Proposition 1101 In Proposition [10] the right regular representation of 
H was categorified using functors of tensor product from the right, while in 
Proposition [TUl the right regular representation of H was categorified using the left 
translation functors 9].. The interpretation of the relations p.2p is similar to the 
one given after Proposition [TOl Again, the functors 9l and 0[ naturally commute 
with each other and hence the parts and (juj of Proposition [12] together give a 
categorification of the regular Hecke bimodule. The connection to Subsection] 
is given by |So2[ Section 3] . 



3.4. Category O. We stick to the setup at the beginning of the previous subsec- 
tion. Consider the BGG category O = ©(fl, b) f |BGG2| ) with its block decomposi- 
tion 

0= Ox, where Ox = {M eO\3keN: (Ann2(g)(Af(A)))'''A/ = 0} . 

For A G f)* let P(A) be the projective cover of M{X) and L{X) be the simple quotient 
ofP(A). _ 

Following [Sol| we form the graded algebra A — Endc{(Bw&wBw) (see Re- 
mark [TTjl and obtain an equivalence of categories between Oq and mod— A, the 
category of finite dimensional right A-modules. We denote by Oq the category 
of finite-dimensional graded right A-modules. To connect this with the previous 
subsection let qHq denote the full subcategory of o'^o consisting of all bimodules 
which are annihilated by from the right hand side. Then there is an equivalence 
of categories o'^o — ^o, see jBG] Theorem 5.9]. Via this equivalence the func- 
tors 9l^, w G W, restrict to exact endofunctors of Oq, which admit graded Hfts. 
Unfortunately, the functors 9"^ do not preserve Co- However, for s G there is 
a unique up to scalar natural transformation Id(l) 9^, whose cokernel we de- 
note by Tg. These are the so-called twisting functors on Oq, see |AS) and |KM2| . 
Each Tg preserves Oq and has a graded lift by definition, but it is only right exact. 
Therefore we consider 'D^{Oq), the bounded derived category of the category of 
finite-dimensional graded right A-modules with shift functor |-]. Let CTg be the 
left derived functor of Tg. 

For w €W we abbreviate A{w) = M{wO), L{w) = L{w-0) and P{w) = P{w-0). 
All simple, standard and projective modules in Oq have standard graded lifts (i.e. 
their heads are concentrated in degree zero), which we will denote by the same 
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symbols. We fix the unique isomorphism of the Z[i;, v ^]-modules such that 

£: H ^ [D\Ol)\ 
^ [A{w)] 

and obtain the following well-known result: 

Proposition 13. (i) {'D^{Oq),£,{91,}s£s) is a categorification of the right regu- 
lar representation o/H with respect to the generators H_^, s ^ S. 
(ii) {'D^{Oq),£, {CTt}t£s) 'is a, categorification of the left regular representation of 

H with respect to the generators Ht, t G S. 
(Hi) £{HJ = [P{w)] for all weW. 

Proof. The ungraded resp. graded cases of (0) are treated in |BG[ Theorem 3.4(iv)] 
and [St21 Theorem 7.1]. The ungraded resp. graded cases of jlil follow from [AS|. 
(2.3) and Theorem 3.2] and [M02l Appendix]. The claim ^ follows from [BGSl 
Theorem 3.11.4(1) and (iv)]. □ 

For Proposition [T31P, the interpretation of the relations p.2|) is similar to the 
one given after Proposition [TUl We note that the statements Q and |iii|) of Propo- 
sition [l3] can be formulated entirely using the underlying abelian category, whereas 
the statement (|ii| can not. The functors CTt, t G S, satisfy braid relations (this 
can be proved analogously to |MS1|. Proposition 11.1] using [AS|. Theorem 2.2] and 
[KM2| Section 6]), but we do not know any functorial interpretation for the rela- 
tion = Hp + {v^^ — v)Hs. Hence (at least for the moment) Proposition [T21Iiil) 
gives only a very weak categorification of the left regular representation of H, but a 
categorification (in the stronger sense) of the underlying representation of the braid 
group, see [Roj . 

The functors 91, and CTt naturally commute with each other and hence the parts 
dl]) and ([m of Proposition [13] together give a (very weak) categorification of the 
regular Hecke bimodule. The connection to Remark [TT1|5|) is given by Soergel's 
functor V, see |Sol) . 



3.4.1. gl2-example, the basis given by standard modules. Consider the case W = 
S2 — {e,s}. In this case the category Oq is equivalent to the category of finite- 
dimensional right A-modules, where A is the path algebra of the following quiver 
with relations: 

a 

s :dI~~~II^ '5 ; a(3 = 0. 

p 

The algebra A is graded with respect to the length of paths. The algebra A has 
a simple preserving duality and hence the categories of finite-dimensional right 
and left A- modules are equivalent. Working with left ^-modules refiects better 
the natural glj-weight picture, so we will use it. The category A— mod has 5 
indecomposable objects, namely, 


A(.s)=i(s): CC T ^(e) : OC T 'Z ^'C 
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(10) 



Pis) 



A(e) = P(e) : 



id 



/(e): 



:C 



Let fs and fe denote the primitive idempotents of A corresponding to the vertices s 
and e. Then the functor 9^ is given by tensoring with the bimodule Afs fsA, and 
the functor Tg is given by tensoring with the bimodule AfgA. We have CiTg — 0, 
i > 1. The values of O],, T^ and CiTg on the indecomposable objects from Oq are: 



M 


L{s) 


L{e) 


P{s) 


P(e) 


/(e) 


e^M 


P{s){-1) 





P(,s)(-l)©P(s)(l) 


P{s) 


P{s){-2) 




/(e) 





P(.)(-l) 


L{s) 









L(e)(l) 








L(e)(l) 



There are several basis for the Grothendieck group, the standard choice is given by 
the isomorphism classes of the standard modules A(w), w — e,s. In this basis, the 
action of our functors is as follows: 



5iA(e) 
?iA(.)' 

[>CT,A(s) 



[A(e)] 
[A(e)] 

[A(e)] 



{v- 



[A(.)] 
[A(.)] 
[A(.)] 
[A(.)] 



This is a categorification of the regular Hecke bimodule in the standard basis. 



3.4.2. gl^-example, the basis given by simple modules. Consider the case W = ^ 
{e, s,t, st,ts, sts = tst ~ Wo}- In this case the category Oq has infinitely many 
indecomposable objects (and is in fact wild, see (FNPj ). However one can still 
compute the actions of T^ and Tt in various bases using known properties 

of these functors. The easiest basis is given by standard modules; here, however, 
we present the answer for Q\ in the most natural basis, namely the one given by 
simple modules. To shorten the notation we will denote our simple modules just 
by the corresponding elements of the Weyl group. Here are the graded filtrations 
of the values of the translation functors d\ and 0j applies to simple modules: 



M 


e 


s 


t 


st 


ts 








s 






ts 


Wq 


B\M 





st e 








t 


st 






s 






ts 


Wo 








t 


st 




Wo 










ts e 


s 





ts 








t 


st 




Wo 



From this we can draw the following graph which shows all the non-zero coefficients 
of the action of B\ (indicated by solid arrows) and Q\ (indicated by dotted arrows) 
in the bases of simple modules: 
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The graph (|3.3p should be compared for example with [BB|, Figure 6.2] (in order 
to get [BB( Figure 6.2] one should formally evaluate v = 1 and subtract the identity 
from 9l and 9l). From (|3.3p one can deduce immediately the existence of the 
following flag of H-submodulcs inside our regular H-module: 

([e]) C ([e], [s], [st]) C ([e], [s], [st], [t], [ts]) C ([e], [s], [st], [t], [ts], [wo]). 

The subquotients of this flag are the Kazhdan-Lusztig cell modules for H. As we 
will show later on, this can be extended to an explicit categorification of these 
cell modules via some subcategories of Oq. The definition of a left cell and the 
categorification of cell modules is the topic of the next section. 



4. Categorifications of Cell and Specht modules 

In this section we will introduce two categorifications of cell modules - one which 
we believe is 'the correct one' and one which seems to be more canonical, easier, 
and straight forward on the first sight, but turns out to be less natural at the end. 
We do not know if the associated categories are in fact derived equivalent. 

4.1. Kazhdan-Lusztig's cell theory. In this subsection we recall some facts from 
the Kazhdan-Lusztig cell theory. Our main references here are [KLj and |BB| and 
we refer the reader to these papers for details. We will use the notation from [So3| . 

If a; < y then denote by iJ,{x,y) the coefficient of v in the Kazhdan-Lusztig 
polynomial h^^y and extend it to a symmetric function ^ : W x W ^ Z. In our 
normalization the formula [KL) (1.0. a)] reads then as follows: 

(4.1) H^H, = 



H^s+J2y<x,ys<yf^iy^^)Hy^ XS > X; 

{v + v^^)I£^, XS < X. 



In particular, ^{x, xs) = /i(xs, a;) = 1 for any x € W and s G S*. For w € W define 
the left and the right descent sets of w as follows: 

Di{w) :— {s ^ S : sw < w}, Dr(w) := {s G 5 : ws < w}. 

Now for x,y W we write x — »l y provided that fj,{x, y) ^ and there is some 
s e S* such that s G Di{x) and s ^ D\_{y). Denote by >l the transitive closure of 
the relation — >l. The relation >l is called the left pre-order on W . The equivalence 
classes with respect to >l are called the left cells. The fact that x,y G W belong 
to the same left cell will be denoted x ^\_y. The right versions >r and ~r of the 
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above are obtained by applying the involution x i— > x~^, which yields the notion of 
right cells. 

Given a right cell R C W, the C[v, v^^]-span X of H^^, x >r R, carries a natural 
structure of a right H-niodule via ()4.ip . The C[w, w~^]-span Y oi H_^, x >r R, is a 
submodule of X. The H-module X/Y is called the (right) cell module associated 
with R and will be denoted by S'(R). We leave it as an exercise to the reader to 
verify that our definition of a cell module in fact agrees with the one from [KLj . 

4.2. Presentable modules. Here we would like to recall the construction of the 
category of presentable modules from |Au| , a basic construction which will be crucial 
in the sequel. Let be an abelian category and be a full additive subcategory 
of i?/. Denote by ^ the full subcategory of , which consists of all M G for 
which there is an exact sequence A^i ^ iVg ^ M ^ with Ni, Nq £ This exact 
sequence is called a ^-presentation of M. In the special case when ^ = add(P) 
for some projective object P G Mf we have that ^ is equivalent to the category of 
right End^(P)-modules, see |Aul Section 5]. In particular, add(P) is abelian. 

4.3. Categorification of cell modules. Let R be a right cell of W. Set 

11= {w G W : w <R X for some x S R}. 

Let denote the full subcategory of Oq, whose objects are all M G Oq such that 
each composition subquotient of M has the form L{w), w G R. For example if 
R = {e}, the category contains only finite direct sums of copies of the trivial 
g-module. In any case, the inclusion functor : ^ Oq is exact and has 
as left adjoint the functor which picks out the maximal quotient contained in 
C^. In particular, the indecomposable projective modules in are the P^{w) = 
Z^P(w), weR. 

Remark 14. If R contains WqWq, where Wq is the longest element in the parabolic 
subgroup of W corresponding to a parabolic subalgebra p D b of g, then = Oq, 
the principal block of the parabolic category O in the sense of [R-Cj . This follows 
from [BB) Proposition 6.2.7] and the fact that all simple modules in Oq can be 
obtained as subquotients of translations of the simple tilting module in Oq (as 
shown in |CIj). 

Proposition 15. Let R 6e a right cell of W. 
(i) The category O^ is stable under 9'^, s G S. 

(ii) The additive category generated by P^{w), w G R, is stable under 6\, s G S. 

Proof. To prove (P it is enough to show that 6\L{'w) G O^ for all w G R. For 
z G W using the self-adjointness of 6''^, equation (|4.ip and Proposition fT^ljui] ) we 
have: 

Homo (P(z),6'tLH) = }ioino{OiP{z), L{w)) 

{Homo(P(z)©P(z),P(w)), zs < z; 

Homo(P(zs)e P{yY'^y^''\L{wj), zs > z. 
y<z,ys<y 
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The latter space has the chance to be non-zero only in the following cases: z = w 
or zs = w > z, or, finally, w < z where ws < w and z) ^ 0. In all these cases 
ui G R implies z S R and Q follows. 

To prove jul we use (P and note that 9l maps projectives from to projectives 
from since it is self- adjoint. Now take a: £ R. Then 9l.P^{x) is a direct sum 
of some P^(2/)'s. The possible y's to occur are given by ()4.ip . hence either y = x 
or y G R, or y = xs > In the last case we have either y G R or ?/ ^ R, which is 
not possible since O], preserves by This completes the proof. □ 

We know already that the indecomposable projective module P{x) e Oq has a 
standard graded lift P(x) for all x G W (for the definition of graded lift we refer to 
|St2i Section 3]; here and further a standard graded lift of a projective or simple or 
standard module is the lift in which the top of the module is concentrated in degree 
zero). Now for a; £ R the module P^{x) = Z^P{x) is the quotient of P{x) modulo 
the trace of all P{y) such that y x. The corresponding quotient P^(a;) of P(a;) is 
then a standard graded lift of P^{x). Let P^ be the additive category, closed under 
grading shifts, and generated by P^(?i;), w e R. This category is the graded version 
of the additive category from Proposition[T5ljn| . Set — (see Subsection l4.2|) , 
which is equivalent to the category of graded finite-dimensional right modules over 
the algebra := Endc)Q(©tugRP^(u')), which inherits a grading from the algebra 
A (Subsection [331) ■ From Proposition [T5ljii| it follows that is closed under 0^, 
s G S. Our first result is the following statement (we recall that '^{{v)) denotes the 
ring of formal Laurent series in v with integer coefficients): 

Theorem 16 (Categorification of cell modules). . 
(i) There is a unique monomorphism ofM-modules such that 

S(R) 



(a) The monomorphism £^ defines a precategorification {'t^^, £^, {d[}ses) md 

induces a categorification {V^,£^,{d[}s^s) of the right cell H-module S'(R) 

with respect to the generators Hs, s e 5. 
(Hi) The monomorphism £^ from (P extends uniquely to a 'Z{{v))- categorification 

{'^^,£^,{el}s(^s) of the right cell H^((^))-morfw/e 5(R)^(("» with respect to 

the generators Hs, s € S. 

Proof. The statement follows from Proposition fT51f i|) , Proposition fTSlpH) and 
the definitions. The statement ([u| follows from (P. Note that has infinite 
homological dimension in general. Hence the statement |iii| follows from (jul) as 
the extension of scalars from Z[v,w~^] to Z((t;)) allows one to work with infinite 
projective resolutions. □ 

4.4. Remarks on another categorification of cell modules. Formula (|4.ip 
suggests another way to categorify cell modules. For a right cell R of set 

IL = {w &W : X <rw tor some x G R} 
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(note the difference to R). Let £^ denote the additive category, generated by P{w), 
w G R. Denote also by £/' the additive category, generated by P{w), w G R \ R. 
Consider the categories — £/ and — 

Note that if R contains Wq, where Wq is the longest element in the parabolic 
subgroup Wp of W corresponding to a parabolic subalgebra p Z> b of g, then 
coincides with the category of p-presentable modules in Oq ( |MS21 Section 2]) and 
is equivalent to oH]^, where A G f)dom integral and has stabilizer Wp ( [BG\ 
Theorem 5.9(ii)]). 

Formula (|4.ip and Proposition [T3lpII|) immediately imply that both, the category 
and the category O^, are stable under 9l, s £ S. And the 'quotient' should 
be exactly the cell module. To define this 'quotient' we let denote the additive 
category, closed under grading shifts, and generated by P(w), w G R. Set = 
Q^. The functors 9l, s G S, do not preserve unless R = {wq}. However, one 
can use them to define right exact functors 9l on i^-^ as follows: First we define the 
functor dl on the indecomposable projective module P(a;). Let s G 5* and a; G R. If 
01p{x) G Q^, we set ^^P(x) = 6'^P(a;), otherwise (|i?T|) gives 

y<x,ys<y 

This decomposition into two summands is unique since the first summand coin- 
cides with the trace of the module P{xs) in 9l,F{x) and the second summand co- 
incides with the trace of the module ©u)GrP(w) in 9[P{x). Hence we can define 
^^P(a;) = 0y<2, ys<y P(y)^'^''^^ define 0^ on morphisms via restriction. In the 
standard way 9[ extends uniquely to a right exact endofunctor on We do not 
know if 9]. is exact. By ()4.ip . the action of 91,, s G 5, on the Grothendieck group 
of 2?^(^^) coincides with the action of iJ^ on 5(R) and hence we obtain another 
categorification of the cell module S'(R). We do not know whether this categori- 
fication is (derived) equivalent to the one constructed in Theorem \W\ or not. The 
principal disadvantage with this categorification is that we do not know to which 
extend our uniqueness result from Subsection l5.ll holds in this setup. 

4.5. ^[g-example. Let W — {s,t) = S3. Then there are four right cells and the 
Hasse diagram of the right order is as follows: 

{e} 

{s,si} {t,ts} 



{wo}- 

Consider first the case R = {uiq}, where we have Oq^°^ = Oq. It contains all simple 
modules L{w), w £ S3. The presentation of this category as a module category 
over a finite dimensional algebra can be found in |St5|, 5.1.2]. The graded filtrations 
of the indecomposable projective modules (with indicated Verma subquotients) in 
this case are shown on Figure [T] The category pi'^"} contains (up to grading 
shift) a unique indecomposable module, namely P^'^°^{wo). The algebra B^^°^ = 
Endg(P'f"'"J' (wo)) is the coinvariant algebra of W, see |SoH Endomorphismensatz] . 
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P(e) 


P(s) 


P{t) 


P{st) 


P(ts) 




/ e s 
f s t] 
i^st ts J 


< St ts> /es 

^i"a'(s h 

^ 'st ts' 


< st ts> 
VoVs t-i 
^ 'st ts' 


r n 
isti 

<st ts>/e^^^st ts> 

^va.'('s h^VQ.' 

'st ts' ^ 


r n 
itsi 

<st ts>^e^^^st ts> 

^VQ-'r's h^va' 

^ ' st ts' ^ 


<mo> 

fsfi^^'rtaH 
^'ss^Iujq] ^ol^'t^^ 
<st ts> /es <st ts> 
^t"0.' (-S t-i ^^o' 
^ ' st ts' ^ 



Figure 1. Indecomposable projectives in Oq 



Below we collect the analogous information for the three other choices for the 
right cells, in particular, we present all the algebras which appear there in terms of 
quivers and relations. 



R 




{s, st} 


{t, ts} 


Simple modules: 


e 


e, s, st 


e, t, ts 


Projective modules; 


e 


P{e) 


P(s) 


P{st) 


P(e) 


P(t) 


P(ts) 


e 
s 


s 

st e 
s 


st 
s 

st 


e 
t 


f 

ts e 
f 


ts 
t 

ts 


Quiver of of-; 


e 


OL 1 

st s e 
S 
j3S — 'ya — — 
a/3 — 5-7 


ts ^ t ^ e 

/35 — 'ya — "fS — 
af3 — 57 


Quiver of 'g^: 


e 


— ■ A. af3a — 
/3 


.^.^ - * /jf ^ = 

pi 



In the above example the category Oq always coincides with some parabolic cat- 
egory Oq. This is not the case in general. The smallest such example is the right 
cell {S1S3, S1S3S2} of S'4. 

4.6. Specht modules. In the special case = we denote H ^ H„. The (right) 
cell modules are exactly the irreducible ]EI„-modules, [KLl Theorem 1.4]. However, 
cell modules for different right cells (namely if they are in the same double cell) 
might be isomorphic. Theorem \TE\ gives therefore (several) categorifications for 
each irreducible H-module. If we specialize v = 1 (i.e. we forget the grading) 
and work over a field of characteristic zero, the irreducible modules for the Hecke 
algebra specialize to irreducible modules for the symmetric group (for an explicit 
description see for example [Na| ) . hence we get categorifications of Specht modules. 
In the special situation of Remark [H] we obtain the categorification of Specht 
modules constructed in [KMS1| . 

Every cell module has a symmetric, non-degenerate, lE[„-invariant bilinear form 
(•, •) with values in 'Z[v,v~^], which is unique up to a scalar, see |Mul page 114]. 
There is a categorical interpretation of this form as follows: For any Z-graded 
complex vector space M = (Bj^-lM^ let h{M) = X^j-gzC^imc A^^)^'■' e Z[v,v-'^] 
be the corresponding Hilbert polynomial. For all M, TV S and all i G Z 
the vector space E''{M,N) :— Extl^u.{M, N) is Z-graded in the natural way. Set 
h{E{M,N)) = X;»ez(-1)'^(-E^'(^>^))- Let d denote the graded lift of the stan- 
dard duality on Oq, restricted to the category 
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Proposition 17. The form 

f3{;-) :=Mi?(-,d(-))):'^^x<r^^Z((z;)) 

descends to a symmetric, nan- degenerate, Tin^^^^"^ -invariant bilinear form (•, •) on 
the Ti.n^'^^^^ -module ['^^]^(('")) . The restriction of this form to [P^]^ has values in 
Z[v,v'^]. 

Proof. The same as the proof of [KMSl) Proposition 4]. □ 

5. Uniqueness of the categorification for type A 

In this section we stick to the case where W — Sn- In the previous section we 
constructed various categorifications for each single Specht module via cell modules. 
In this section we will show that all these categorifications are in fact equivalent. In 
particular, one can consider the categorification from [KMSl] as a kind of 'universal 
one'. 

5.1. Equivalence of categories. 

Theorem 18 (Uniqueness Theorem). Let Ri and R2 be two right cells ofW — Sn, 
which belong to the same double cell. Then there is an equivalence of categories 

which (naturally) commutes with projective functors and induces an isomorphism 
ofM-modules ["if^i] = ["/f^^]. 

We will only prove the ungraded version of this theorem. The graded version fol- 
lows by standard arguments. For our proof we will need several new definitions and 
more notation. For any right cell R let ,^(R) denote the full additive subcategories 
of O, generated by all indecomposable direct summands of the modules E(S)P^{w), 
w € H, where E runs through all finite-dimensional g-modules. Analogously we 

define ^(R) using the condition w e R. Set = ^(R) and = ^(R). 

Denote by Oint the full subcategory of O, which consists of all modules with 
integral support (i.e. those modules M such that each weight of M is also a weight 
of some finite-dimensional module). Further, for s g 5* we denote by Of^^ the 
integral part of the s-parabolic category, that is the full subcategory of Oint, which 
consists of all modules which have only composition factors of the form L{w ■ A), 
where A is an integral weight in f)2om, sw ■ X ^ w ■ X, and sw > w. For these 
categories we have the natural inclusion i^ : 0?^^ ^ Oint and we denote by Zg 
and Zg the left and the right adjoint to this inclusion respectively. These are the 
classical Zuckerman functors. 

If R is a right cell such that R <r swq, then we have the natural inclusion 
jR . ^ ^s^^ g^j^j denote by and Z^ respectively the left and the right 
adjoint to this inclusion. 

Let now Ri and R2 be two right cells. Assume that (see |KH Proof of Theo- 
rem 1.4]) 

(5.1) 3 s, t £ S and w £ Ri such that {st)^ = e,svu > w, tw < w,tw £ R2. 



CATEGORIFICATION OF CELL MODULES 



21 



In this case we have the following picture: 

is 



nz. 



£Zt[-ll 



it PI 



For this diagram we denote by F the composition from the left to the right and 

by G the composition from the right to the left. Directly from the definitions we 
have that (F, G) is an adjoint pair of functors. Furthermore, there are adjoint pairs 
(ifSZfi) and (Zf^if^) as follows: 



0Ri 



int — 



7^1 



Lemma 19. The functors F, G, i^% Z^^, ij ^ and Z^ ^ commute with functors of 
tensoring with finite- dimensional Q-modules, in particular with projective functors. 



Proof. Since all involved categories are stable under tensoring with finite-dimensi- 
onal g-modules by definition, all involved inclusions commute with these functors. 
We will show how one derives from here that Z^^ commutes with tensoring with 
finite-dimensional g-modules. For all other functors the arguments are similar and 

therefore omitted. 

Let i? be a finite-dimensional g-module. For each M £ Of^^ from the definition 

of Z^^ we have the canonical projection M -» Z^^M with kernel Km- Denote 
9 -.^ E eg) ^, and let P be a projective module in Of^^ and / G Endg(P). Consider 
the following diagram: 



(5.2) 




Kep 



Kep 





ezf^p 



6P 




-^ep 



Zf-'OP 



Both modules, 6'Zf^P and Zf^OP, are obviously projective in O*^ Let 9' be the 
adjoint of 6. Then for any simple module L € we have 

Homg(0Zf^P,L) = Homg(Zf^P,6''L) 
= Homg (P,6''i) 
= Homg (6'P,L) 

= Homg(zf-^6'P,L). 
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Hence = Zf^^P. In particular, by definition of Zf^ we liave tfiat OKp 

coincides with, the maximal submodule of OP, whose head consists only of simple 
modules not in . In particular, the identity map on 6P restricts to an isomor- 
phism tfj : 6Kp Kgp, and induces the isomorphism ip' : OZ^^P Z^^9P. 
It follows that cube on the left and the front, back, top and bottom faces of (I5.2p 
commute. Therefore the face pointing to the right commutes as well. This implies 
OZ^^ = Z^^O since both functors are right exact. □ 

Proposition 20. Assume that ^(Ri) has a simple projective module L. Then 
^F(R2) has a simple projective module L' given by Zf^FifiL. 

To prove Proposition [20l we will need a series of auxiliary statements. We start 
with verifying that the expression Zf^^Fi^^L makes sense, i.e. that it gives a 
module: 

Lemma 21. Let X = L or X = L{x) for some x G Ri. Then Zf^¥if^X e O^^ . 

Proof. The module X does not belong to 0*jj^ because of the conditions ()5.ip . Hence 
by [EWl Proposition 4.2] we have UZt X = for i = 0, 2 and ^iZ* X e 0?„t- Thus 
¥X e 0*„j and hence Zf^ Fif e 0^=. □ 

Lemma 22. (i) L' := Z^^ Fi^^i is a simple module. 

(a) For each L{x), x £ Ri, the module Z^^ Fi^iL(x) is simple and has the form 
L{y) for some y G R2. Moreover, the map ip : x y is a bijection from Ri 
to R2. 

Proof. Let L{z) G Oq be the (unique) simple module which translates to L G 
^(Ri) via translations to walls (see e.g. [Ja2l 4.12 (3)]). By [M5T| Theorem 2], 
Theorem 6.3] and (SS Theorem 7.8] we have 

CiZt Liz) ^ L{tz) ® ^ L{yr- , 
y 

where tz G R2, and ay ^ implies that y ^ tz but both y and tz belong to the same 
left cell. Since the intersection of a left and a right cell inside a common two-sided 
cell consists of exactly one element (by the Robinson-Schensted correspondence, 
see e.g. [Sal 3.1]), the later restrictions give that ay ^ imphes y ^ R2. Hence 

Z^^CiZtL{z) is a simple module. Translating this onto the walls we obtain that 
the module L' is simple. This proves Q and also ([ii| for the module L{z). For 
other X G Ri the proof is just the same as for L(z). The fact that ip : Ri R2 is 
a bijection follows from [KL, Section 4]. □ 

Lemma 23. (z) L = Zf^ Gif" L' . 
(ii) For any x G Ri we have L{x) = Z^^ Gi^^ L{ip{x)). 

Proof. Analogous to the proof of Lemma □ 

As i G ^(Ri), the category ^(Ri) is equivalent to the additive closure of the 
category with objects L®E, where E runs through all finite-dimensional 5-modules. 
Set F = zf^Fif 1, G = Zf iGif' and ^ - F^(Ri). 
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Lemma 24. (i) The Junctors F and G define mutually inverse equivalences be- 
tween ^(Ri) and ^. 
(a) =S is equivalent to the additive closure of the category with objects L' ® E, 
where E runs through all finite- dimensional Q-modules. 

Proof. We have aheady seen that YL — L' and GL' = L. By Lemma [TH] we thus 
have that 

(5.3) GF{E(SL)'^E^L and FG {E ® L') E ® L' 

for any finite-dimensional g-module E. By definition, we have the adjoint pair 
(F, G). Consider the adjunction morphisms adj : FG ID and adj : ID — * GF. 
Then the adjunction property says that adjpQ oF(adj) — id. In particular adj^^^/ 
must be surjective, hence an isomorphism by (|5.3p . Similarly adj^^^ is an iso- 
morphism. This proves statement ^ and statement ^ follows then from ^ and 
Lemma [TH □ 

Let now denote the full subcategory of Oq, whose objects are the P^'^{x) and 
the X e Ri. Denote further by '3^2 the full subcategory of Oq whose objects 

are Y P^'^{x), x e Ri, and y G R2. Lemma can be refined as follows: 

Lemma 25. The functors F and G induce mutually inverse equivalences of cate- 
gories between '3^i and '3^i- 

Proof By definition and LemmaEH F P^^ (x) G ^2 for aU a; £ Ri, and GF P^^ (x) S 
^ for all X G Ri . Analogously to the proof of Lemma [51] one shows that for each 
X G Ri we have F L{x) = L{y) for some y G R2, and that for each y G R2 we have 
GL{y) ^ L{x) for some a; G Ri. Hence F : ^1 ^ ^2 and G : ^2 ^ ^i- That 
these functors are mutually inverse equivalences is proved in the same way as in 
Lemma [H] □ 

For a; G Ri set = FP^i(a;). 

Corollary 26. For every x G Ri we have P^^{Lp{x)) N^. 

Proof. Using the Lemmas [2TII251 for any x G Ri and y G R2 we have 



Lemma 27. (i) For x,w eW we have 9l^9l = ©y>Ltu(^'J,)"'' • 
(a) Let x,uj €W be such that x <r w. Then 6\^L{x) — 0. 
(Hi) For each w GW there exists x G W such that x w and 9l^L{x) 7^ 0. 



Honig(iV,,L(y)) 




Ilom,{F P^^{x),L{y)) 
Homg(P*i(a;),GL(y)) 
Homj(pfti(a;),L(^-i(y))) 
JC, Lp{x)^y; 



0, otherwise. 



and the claim follows. 



□ 



Proof. To prove the first statement we use some ideas from the proof of |Ma3|, 
Theorem 11]. Denote by a the unique anti- automorphism of H, which maps Hu, to 
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H^-i (and hence to H_^-i) for each w €W. Using (|4.ip we have: 

Now (P follows from Proposition fT51 

Let x,w £ W he such that x <r w. We have P(x) = 6'J.A(e) -» i(x). Using 
(U we have 6'[,F(a;) = 6'^6'^A(e) = ©a>Ltu-P(2/)™'' ■ At the same time by Proposi- 
tion [Hlji]), the head of 9\^L{x) can contain only L{y) such that y <r x. Hence we 
have y <r x <r w <l which is not possible. Therefore 0\^L{x) = proving (pl|. 

Let R be the right cell of w. Using Lemma [T51 we have 

0i,Z^A(e) ^ Z^^^A(e) ^ Z^P(u;) ^ P^(u;) ^ 0. 

Hence 9\^L{x) ^ for some simple subquotient L{x) of Z^A(e). In particular, 
X <R w (thanks to the definition of Z^) and then x ~r w follows from □ 

Lemma 28. There exists z e Ri such that Nz £ ^(R2). 

Proof. We choose w,y EIL2 such that 9l^L{y) ^ (see Lemma [?f t|iii|) ). By Corol- 
lary [HI there exists some x £ Ri such that P^^{y) N^- Let K be the kernel 
of the latter map. Consider the short exact sequence K' ^ K ^ K", where K" 
is the maximal quotient of K, which contains only simple subquotients of the form 
L{z), z <R w. By Lemma [?fl|ii| we have Ol^K' ^ dl^K. Hence we have the short 
exact sequence of the form 

(5.4) elK'^elP^^{y)^elN,. 

Note that 9\^Nx ^ since 9 is exact, 9\^L{y) ^ and L{y) is the head of N^. 
If 9i,K' = 0, we immediately get that ^ 9i,N.j, G ^(R2). But the additive 
category, generated by indecomposable modules Nz^ z G Ri, is stable with respect 
to projective functors by Lemma [TO! This implies that G ^(R2) for some 
z G Ri. 

Assume hence that 9\^K' and consider an arbitrary short exact sequence of 
the form M' ^ 9lK' M" such that M" is simple. Then M" ^ L{v) for some 
V G R2. If we factor M' out in (|5.4p we obtain the short exact sequence 

(5.5) L{v)^X ^9lN,, 

where X = 9lP^^{y)/M'. By Corollary [21 The heads of X and 9lN^ are iso- 
morphic. Hence the sequence (|5.5p is not split. Apply now the functor G to the 
sequence (|5.5p . which basically reduces to the application of the functor £iZt be- 
cause of the definition of G. As C2'Zjt9\^Nx = and CoZtL{v) = (this follows for 
example from Lemma [25] and the definition of G), we obtain a short exact sequence 

(5.6) GL{v) '^GX ^ G9lN,^, 

in particular, GX G . Analogously one shows that FGX G which, 
together with Lemma I25[ implies that the adjunction morphism induces an iso- 
morphism FGX = X, and thus the sequence ()5.5p is obtained from the sequence 
(|5.6p by applying F. However, the sequence (|5.6p splits as G6'^A'^3; is projective in 
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O^i. Therefore ()5.5p must be split as well, a contradiction. Hence 9\^,K' 7^ is not 
possible. This completes the proof. □ 

Proof of Proposition \2(A To prove Proposition [50] it is enough to show that ^ = 
^(R2)- Let ^0 and ^(R2)o denote the intersections of Oq with ^ and ^(R2) 
respectively. The definition of ,5^(R2) and Lemma [24] imply that it is even enough 
to show that = ^(R2)o. From Lemma we know that fl ^(R2)o is not 
trivial. As is additively closed by Lemma [5Hp I)) we have that contains some 
indecomposable projective from ^^(R2)o- Applying projective functors and Theo- 
rem [H] we get that ^0 must contain all indecomposable projectives from ^(R2)o- 
But by Lemma [24] the categories =So and ,^(R2)o contain the same number of 
pairwise non-isomorphism indecomposable modules. Hence i?o = '!^(R2)o- This 
completes the proof. □ 

Now we are prepared to prove Theorem 1181 

Proof of Theorem\18[ Assume first that Ri is of the form described in Remark 
Then ^(Ri) has a simple projective module by [iSl Section 3.1]. Let now R2 be any 
other right cell in the same two-sided cell as Ri. By |KL[ Proof of Theorem 1.4] 
there is a sequence, Ri = R(°), R^^),..., rW = R2, such that (RW,R(^+i)) 
satisfies the condition (|5.ip for each i = 0, . . . , fc— 1. Inductively applying Lemma[24l 
and Proposition [20l provides an equivalence between ^(Ri) and ^{'R2). This of 
course induces an equivalence of abelian categories. □ 

5.2. Consequences. Let R be a right cell of S'„. From TheoremfTSland Remark[T4l 
one can deduce the following facts: 

(I) The Koszul grading on the algebra A f [So3| ) turns Endo(,(©^gRP^(w)) into 

a positively graded self-injective symmetric algebra, [MS31 Theorem 5.4]. 
(II) The center of Endo^ (©u,gRP^(w)) is isomorphic to the cohomology algebra 
of the associated Springer fiber, see |Brl Theorem 2] and |St41 Theorem 4.1.1]. 

(III) For each w G R there is a finite-dimensional g-module E such that each 
P^{x), a; e R, is a direct summand of E ® L{w). This follows from [Irl 
Proposition 4.3(ii)]. 

(IV) The projective modules in 3^(R.) have all the same Loewy lengths f |MS3i 
Theorem 5.2]). 

5.3. Counter-examples. Perhaps the most remarkable feature of Theorem [T8l is 
that there is no way to extend this result to the categories O^. For two right 
cells satisfying the condition of Remark [2] this was already pointed out in |Khovl|, 
Propositions 6]. At the same time, in [Khovl], Propositions 7], it was shown that 
the corresponding O^'s are derived equivalent. Even this weaker statement is not 
true in the general case. For example, take W = S4, generated by the simple 
reflections s,t,r such that sr = rs. Take the two right cells Ri — {sr,srt} and 
R2 = {tsr,tsrt}. Then we have Ri = {e, s,r,ts,tr, sr^rts, str, srt} whereas R2 = 

{e,t,ts,tr,tsr,tsrt}. In particular, the categories O^^ and O^^ have diflFerent 
numbers of simple modules; hence they cannot be derived equivalent. 

For right cells R satisfying the condition of Remark [TU the categories are 
special amongst the categories associated with right cells: they are equivalent to 
the principal block of some parabolic category O, in particular are highest weight 
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categories (i.e. described by quasi-hereditary algebras), see |R-Cj . This is not true 
for arbitrary right ceUs. The smaUest such example is again the case W = S4 with 
R — {t,ts,tr}. In this case R — {e,t,ts,tr} and we have the following graded 
filtrations of projective and standard modules in O^: 
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ts 


tr 




e 




t 
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tr 
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ts 
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We see that not all projective modules have standard filtrations and hence Oq is 
not a highest weight category. 

6. Tensor products and parabolic induction 

In this section we show how one can categorify some standard representation 
theoretical operations like tensor products and parabolic induction. As application 
we categorify induced cell modules. Up to equivalence, the resulting categories 
depend only on the isomorphism class of the cell module, not on the actual cell 
module itself. 

6.1. Inner and outer tensor products. Let W and W be arbitrary finite Weyl 
groups with sets of simple reflections S and S'. Let H, H' be the corresponding 
Hecke algebras. If M is a right H-module and M' is a right H'-module then the 
outer tensor product M M' is the right H (g) H'-module whose underlying space 
is M (g) M' and the module structure is given by to (g) m'{h (g h') — mh ® m'h' for 
m € M, m' G M', h en and h' G H'. 

Let now X and Y be right H-modules. Then the inner tensor product X i^Y is 
the right H-module whose underlying space is X (E)Y and the module structure is 
given by {x (S) y).h = x.h (g y.h for x € X, y €Y and /i G H. 

Given two categories "^i and let '^i ® be the category with objects being 
pairs (Ci,C2), where Ci is an object in "^i, and the morphisms from an object 
(Ai, ^2) to an object (Bi, B2) being pairs of morphisms (/i, /2), where fi'.Ai^ Bi 
for i = 1,2. We assume that each of these categories is either equivalent to a 
module categories over some finite dimensional algebra A or at least equivalent to 
its (bounded) derived category. Then Gr('^i (g) ^2) — Gr('^i) (g^ Gr('^2) and hence 
also [^i©^2] — ['^i]®['^2]- Given two functors Fi -.^i ^ « = 1, 2, then we denote 
by Fi M F2 the endofunctor of '1^1 © "^2 which maps (^1,^2) to (Fi (^i), ^2(^2)) 
and (/i,/2) to (Fi(/i), ^2(72)). The following result gives a categorification of the 
outer and inner tensor products: 

Proposition 29 (Tensor products). Assume we are given a right M-module M and 
a right W -module M' together with a categorification [5^ ^ £ , {¥ s} s^s) of M with 
respect to the generators H_^, s G S, o/H; and a categorification (o5^',f , {F^,}s/gs/) 
of M' with respect to the generators H_gi , where s' G S' , o/H'. Then we have: 

(i) The tuple 

{y ®y\Z® £', {F, m F',,},es,s'es') 
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is a categorification of MMM' with respect to the generators H^^® H_^, , s ^ S, 
s' e 5'. 

(ii) If both M , and M' are right M-modules then 

(^©^',f ®£',{F,KF'J,es) 

is a categorification of M®M' with respect to the generators H_^, where s & S, 
ofH. 

Proof. This follows directly from the definitions. □ 



6.2. Examples of parabolic induction. Let now W' be a parabolic subgroup of 
W which corresponds to a subset S' C S. Let H' = H(T/F', S") be the corresponding 
subalgebra of H, and let M be a (right) H'-module. The purpose of this section is 
to give a categorification of the induced module Indjj/M = M (8)h' H, where M is 
a cell module over H'. We start by recalling examples from the literature. 



6.2.1. Sign parabolic module. The assignment Hs i— > —v for all s G 5" defines a 
surjection H' -» 'Z[v,v~^] and hence defines on Z[v,v~^] the structure of an H'- 
bimodule. Consider the sign parabolic H-module J\f = Z[v, v~^] ®)m' H. The set 
{Nx = 1 (g) Hx}, where x runs through the set {W'\W)short of shortest coset 
representatives in forms a basis of A/". The action oi H^^, s G S", in this 

basis is given by (see |So3|. Section 3]): 

{Nxs + vNx, if xs e {W'\W)short, xs > x; 
Nxs + v-^Nx, if xs e {W'\W)shoru xs < X- 
0, ilxs(^{W'\W) 
short • 

It is easy to see that the specialization v = 1 gives the VF- module Ind^/M, where 
M is the sign M^'-module, that is M = Z with the alternating action Is = —1 for 
all s G S'. 



Its categorification. Let p 3 b be the parabolic subalgebra of g corresponding to 5". 
Let further Oq be the locally p-finite part of Oq (in the sense of [R-Cp . This is the 
full extension closed subcategory of Oq, generated by the simple modules L{w), w 6 
iW'\W)short- Finally, let Og'^ be the graded version of (as defined in [BGS] ). 
Let AP {w) denote the corresponding standard graded lift of the generalized Verma 
module, i.e. the corresponding standard module in Oq'^ with head concentrated in 
degree 0. The category Oq has finite homological dimension, and hence we have a 
unique isomorphism £f of Z[t;, t;^^]-modules as follows: 

£P : A/- [Og-' 

The following result is well-known (sec for example St3, Proposition 1.5]): 

Proposition 30. {Oq'^ , £^ , {01} s£s) is a categorification of M with respect to the 
generators H^^, s G S. 
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6.2.2. Permutation parabolic module. The assignment •— > v^^ for all s 6 5" 
defines a surjection H' -» Z[w, and hence determines on Z[u, w^^] the structure 
of an H'-bimodule. The permutation parabolic H-module is defined as follows: 
M = Z[v, v~^] (8)H' H. There is the standard basis of M given by {M^ = 1 (g) H^}, 
where x runs through {W'\W)short- The action of H_^, s £ 5, in this basis is given 
as follows (see |So31 Section 3]): 

{M^, + vM^, if xs e {W'\W) short, xs > x; 
M^s + v-^M^, if xs e {W'\W)short,xs < x; 
iv + V-^)M^, if xs ^ iW'\W)short. 

It is easy to see that the specialization v — I gives the T^-module Ind}^/M, where 
M is the trivial VF'-module, that is M = Z with the trivial action 1 s = 1 for all 
s £ S". The module Ind{^/M is usually called the permutation module, see [Sa, 2.1]. 

Its categorification. Let p be as in the previous example. Let ^{p) be the additive 
category, closed with respect to the shift of grading, and generated by the indecom- 
posable projective modules P{w) G Oq , where w runs through the set {W'\W)iong 
of longest coset representatives in The category qP^p^'^'^^^ — ^(p) is the 

graded version of the category Oq~^^'^'' from [MS2| (see also Subsection 14. 4|) . The 
simple objects of Oq"'"''^* are in a natural bijection with w G {W'\W)iong- For 
w e iW'\W)iong denote by AP-p'~'='*(w) the standard objec t of q P^p'''^"'^ corre- 
sponding to w and with the head concentrated in degree ( [MS21 Theorem 2.16, 
Lemma 7.2]). Let w'q be the longest element of W. All this defines a unique 
homomorphism of Z[i;, i;~^]-modules as follows: 



'^0 



The category Oq does not have finite homological dimension in general, 

however, projective dimension of all standard modules is finite. Hence we have 
[AP-pres^^^^ e [^(p)]e for aU w e {W'\W)iong- This Can be extended to the 
following (see for example |MS2i, Theorem 7.7]): 

Proposition 31. (i) (Og"'"^'^'*'^, 5^"^'"'^'', {6's}sgs) is a precategorification where- 
as {3^{p), E^^P^'^'^ , {6l}ses) a categorification of Ai with respect to the gen- 
erators H_g, s € S. 

(ii) The homomorphism gP-P^f^^ extends uniquely to the 'L{{v))- categorification 
^^p-pres,z^^p_p^es^|^/|^^^) ofM^{{v)) ^^fj^ rcspcct to the generators H^, 
s e S. 

6.3. The 'unification': Tiie category C'{p,j2/}. In Subsection 16.21 we used cer- 
tain parabohc categories to categorify the sign module, but also used categories of 
presentable modules to categorify the permutation parabolic modules. Both de- 
pend on a fixed parabolic p C g. In this section we actually want to put these two 
approaches under one roof using a series Ojp, of categories, depending on the 
(fixed) p, g and a (varying) category . The categorifications from Subsection 16.21 
will then emerge for a special choice of jz/. 

The categories 0{p,£/} were first introduced in [FKMl] - as certain parabolic 
generalizations of the category O which led to properly stratified algebras. The 
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setup was afterwards extended in [Mall 6.2] to include general stratified algebras (in 
the sense of ^CPS ). Here we present a slight variation of the original definition. This 
variation seems to be more natural for us, and is better adapted to the examples 
we work with. 

Let a be a reductive complex finite dimensional Lie algebra with semisimple part 
a and center 3(a). Let ^ be a full subcategory of the category of finitely generated 
ci-modules. Then jz/ is called an admissible category (of ci-modules) if the following 
holds: 

(LI) is stable under i?(X>- for each simple finite dimensional o-module E; 

(L2) the action of Z{a) gives a decomposition of ^ into a direct sum of full sub- 
categories, each of which is equivalent to a module category over a finite- 
dimensional self-injective associative algebra; 

(L3) the action of 3(a) on any object M from is diagonalizable. 

Since the functors and E*®^ are both left and right adjoint to each other 

on the category of all o-modules, (L[T|) implies that is in fact exact (as endo- 

functor of (L[2]) guarantees that ^ is abelian, has enough projectives (which 
are also injective) and that each object of jz/ has finite length (with respect to the 
abelian structure of but not as a o-module in general). 

Given an admissible we can construct a series of categories Ojp, ^} as 
follows: We take a semisimple (or reductive) Lie algebra g with a chosen Borel 
subalgebra b, and require that p D b is a parabolic subalgebra of g such that 
p = a© Tip is the Levi decomposition of p. Given these data it makes sense to make 
the following definition: 

Definition 32. The category 0{p,£/} is the full subcategory of the category of 
g-modules given by all objects which are 
(PLl) finitely generated, 
(PL2) locally rip-finite, 

(PL3) direct sums of objects from £/ when viewed as a-modules. 
6.4. Special cases of 0{p,£/}. 

Category O. If p = b then a = f) is abelian. Let be the category of all finite 
dimensional semisimple f)-modules. This category is obviously admissible. The cat- 
egory 0{p, in this case is nothing else than the usual category O = 0{2, b). Note 
that the property (PL13]) in this case just means that the modules from 0{p,£/} 
have a weight space decomposition. The category O is a highest weight category 
with standard modules given by the Verma modules. 

The parabolic category O'^ . If p is any parabolic and is the category of finite 
dimensional semi-simple d- modules, then 0{p,£/} is the parabolic category C. 
The category C is a highest weight category with standard modules given by the 
parabolic Verma modules. 

The category Oq"'"^'^*. Let p be any parabolic subalgebra with Weyl group W and 
longest element w'q. Consider the corresponding indecomposable projective module 
P'^{w'q ■ 0) in the category 0(a, a n b) corresponding to a. Let £/ be the smallest 
abelian category which contains this P" (w'q ■ 0) and is closed under tensoring with 
finite-dimensional simple a-modules and taking quotients. Extend £/ to a category 
of a-modules by allowing diagonalizable action of 3(d). Then the category si/ is 
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admissible and 0{p,£/} is the category of modules which are presentable by the 
P{w • A) e O, where w runs through {W'\W)iong and A is an integral weight in 
^dom (fo'^ details see |MS2| ). This category is also equivalent to the category of 
Harish-Chandra bimodules with generalized trivial integral central character from 
the left hand side and the singular central character given by W' from the right 
hand side (for details see e.g. [BG| . [Ja21 Kapitel 6]). This category 0{p,£/} is 
not a highest weight category in general, but still equivalent to a module category 
over a so-called properly stratified algebra, see MS2 . 

6.5. Prom highest weight categories to stratified algebras. As usual, the 
category Ojp, £/} decomposes into a direct sum of full subcategories, each of which 
is equivalent to a module category over a finite-dimensional associative algebra. Any 
block of the (parabolic) category O is a highest weight category, hence the associ- 
ated algebra is quasi- hereditary. In general, this is not true for a block of Ojp,^} 
(see for example |MS2| ). The algebras which appear from blocks of 0{p,£/} are 
however always weakly properly stratified in the sense of fFt| Section 2] . The proof 
of this fact is completely analogous to the properly stratified case, and we refer to 
[FKMll Section 3] for details. 

A weakly properly stratified structure of an algebra means the following: the 
isomorphism classes of simple modules are indexed by a partially pre-ordered set 
/ and we have so-called standard and proper standard modules (both indexed by 
/ again) such that projective modules have standard filtrations, i.e. filtrations 
with subquoticnts isomorphic to standard modules, and standard modules have 
proper standard filtrations. Which subquoticnts are allowed to occur in the above 
filtrations and in the Jordan-Holder filtrations of proper standard modules is given 
by the partial pre-order (for a precise definition we refer to [Fr] ) . 

The modules defining the stratified structure are given in terms of parabolically 
induced modules as follows: If V is any d-module, we consider 1^ as a p-module by 
letting rip act trivially and define the parabolically induced module 

A(p,y) :=C/(0) ®uip)V. 

If 1^ is a simple object of then A{p,V) is a proper standard module; if V is 
projective then A{p,V) is a standard module. The dual construction (using con- 
duction) gives rise to (proper) costandard module. If V is a simple a-module, then 
A{p,V) is usually called a generalized Verma module, or simply a GVM. 

Let ^(A) denote the full subcategories of 0{p, ^}, given by all modules, which 
admit a standard filtration, that is a filtration, whose subquoticnts are standard 
modules. Analogously one defines =^(A) for modules with proper standard filtra- 
tion, =^(V) for modules with costandard filtration, and ^(V) for modules with 
proper costandard filtration. In this notation the property to be weakly properly 
stratified is equivalent to the claim that all projective modules in 0{p,£/} belong 
to both ^(A) and =F(A). 

We would like to point out that weakly properly stratified algebras form a strictly 
bigger class than properly stratified algebras as the classes of simple modules might 
be only partially pre-ordered, not partially ordered. As a consequence there could 
be non-isomorphic standard modules Ai and A2 such that IIom(Ai,A2) 7^ ^ 
Hom(A2,Ai) (which will be in fact the case in almost all the examples occurring 
from now on in this paper). 



CATEGORIFICATION OF CELL MODULES 



31 



6.6. Parabolic induction via 0{p,£/}. Let us return to the case W = 5„ with 
some fixed paraboUc subgroup W — Si-^ x x • • • x Si^, where ii+i2 + - ■ ■ + ir = n. 
Let H and H' be the corresponding Hecke algebras. Assume we are given a right 
cell R' of W, then R' = R^^ x R^^ x • • • x R^_, for some right cells R^^ in S.^^ . 

r' 

Recall from Theorem [T51 the categorification 'j of the right cell module associ- 
ated with R,^^. . From Subsection 16. II we deduce that the outer product, call it 'rf^ , 
of these categories categorifies the cell module corresponding to R'. The objects 
of are certain a := gl^^ ® glj^ ® ■ • ■ © glj^-modules. Let ^ denote the additive 
closure of the category of all modules, which have the form E ^ P, where P G 
is projective and i? is a simple finite-dimensional a-module. Set = . 

Lemma 33. is admissible. 

Proof. As translations are exact, condition (L[T]) is satisfied by definition. Condition 
(1(3]) follows again from the definitions as the action of 3(a) on any simple finite- 
dimensional a-module is diagonalizable. It is left to check (Id]). By definition, 
is a subcategory of 0{a, aO b). The block decomposition of the latter (with respect 
to the action of the center of Z{a)) induces a block decomposition of the former. 
Since translations are exact and send projectives to projectives, has enough 

projectives. These projective modules are also injective by ([T| from Subsection l5.2l 
Therefore the condition (Ll2|) follows from the definitions and [Au|, Section 5] . □ 

By Lemma l33l the category 0{p,£/^ } is defined. By construction, it is a 
subcategory of O and hence inherits a decomposition from the block decomposition 
of O which we call the block decomposition of 0{p, si/^ }. Denote by 0{p, }o 
the block of 0{p,.(^^ } corresponding to the trivial central character. We note 
that one can show that Ojp,^^ }o is indecomposable by invoking Theorem [T51 
We omit a proof, since the result will not be relevant for the following. 

From the definition of 0{p,£/^ } we have that simple objects in 0{p,S!/^ }o 
are in a natural bijection with the elements from W of the form xw, where w S 
{W'\W)short and x G R'. Denote by A{p,x'w) and A{p,xw) the standard, respec- 
tively proper standard, module in 0{p, }q corresponding to xw. Dually we 
also have the (proper) costandard module V(p, xw) (V(p, xw)). For details see O 
Section 2]. Finally, let P{p,xw) be the projective cover of A{p,xw) in 0{p,£/^ }. 

Set 

I(R') = {{x,w) : xeTi',we iW'\W)short}, 

JJ(R') =^ {yeW : y>R'R.\y^xw for any (x, w) e I(R')}- 

In particular, by above the set I(R') indexes bijectively the isomorphism classes 
of indecomposable projective modules in 0{p,£/^ }o. From Subsection 14.31 and 
the definitions it follows that for any {x,w) G I(R') the module P{p,xw) is the 
quotient of P{xw) modulo the trace of all P{y), y G Jf(R'). In particular, all 
projectives in 0{p, }o are gradable and hence the endomorphism ring B of a 
minimal projective generator of 0{p,J2/^ }o inherits a Z-grading from the ring A 
from Subsection 13.41 We denote by 0{p,£/^ }q the category of finite-dimensional 
graded _B-modules. 

Let 5'(R') (8)h' H be the induced cell module. By definition, it has a Z[u, v~^]- 
basis given by A^^w ■= ILx ® H^, where {x,w) G E(R'). Hence we can define a 
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homomorphism of Z[u, v ^]-modulcs as follows: 

(6.1) vl/j,, : 5(R') ®H' H ^ [0{^,s^^'}l 

Let I^{\),£/^ ) denote the additive category of all (graded) projective modules in 
0{p, }o. We obtain the following main result: 

Theorem 34 (Categorification of induced cell modules). . 
(i) The map 'I'r' is a homomorphism of M^-modules. 

(a) (Ojp,^^ }o , {^gjsgs) is precategorification of the induced (right) cell 
M-module 5(R') ®h' H whereas (^(p, i/^'), ^I'r', {0^}sgs) is a categorifica- 
tion of this module with respect to the generators TJ^., s G S. 

(Hi) The map defines a ^{{v))- categorification (^0{p,£/^ }q , ^Pr', {^gjses) 
of the induced cell M^'-'-''^^ -module S'(R')^'^"'^ ®(m')^(M) H^^^"^' with respect to 
the generators iJ^, s € S. 

Proof. In order to prove our theorem we only have to prove that ^'r' is a homo- 
morphism of H-modules. In other words, we have to compare the combinatorics of 
the action of H on 5'(R') ®h' K with the combinatorics of the action of {6s}seS on 
0{p,£/^'}g. Fix {x,w) e I(R') and s e S. 

If ws G {W\W) short then the definition of H (sec Subsection 13. ip gives 



s + vAx,w, if ws > w; 
s + v^^Ax,w, iiws<w. 

If ws ^ {W'\W)short we have that ws — s'w for s' e S'n W. In particular ws > w 

and the definition of H gives H^ILs = ILs' ■ Therefore 

(6.2) A^,^H, = [H^ H^)H, =H^^ H^.H^ = H^H^, ® H^, 

and fLr^fLs, can be computed using the definition of S(R!), i.e. (|4.ip . 

Now let us compare this with the combinatorics of the translation functors. 
Assume first that ws = s'w ^ {W'\W) short- If M is a a-module and is a 
finite-dimensional g-module (which we can also view as a finite-dimensional a- 
module), then the Poincare-Birkoff-Witt Theorem implies the so-called tensor iden- 
tity U{q) ®u{p) {E ® M) = E ® U{q) ^uip) M as d-modules (in both cases the 
a-module structure is given by restriction). This implies that the computation of 
[0(,A(p, xw)] reduces to the computation of [6'',^], where V is the indecomposable 
projective module in such that A(p, xw) — U{2) ®u{p) ^ ■ From Theorem [TCI it 
follows that the result is given by (|4.ip . Hence it perfectly fits with the computation 
of (|6.2p . Finally, let us assume that ws £ {W'\W)short- We have to show that in 
this case 

(,3) ^^.^^^^^^^^^im^^^^^^^ ws>w 

\[A(p, xws)\ -\- V ^[A(p, a;u;)J, ws<w. 

Since all (proper) standard modules are parabolically induced, from our observation 
about the parabolic induction and projective functors above it follows that projec- 
tive functors preserve both ^(A) and ^(A). By duality, projective functors also 
preserve both =^(V) and =^(V). Hence 0(,A(p,a;w) € =^(A) and we only have to 
compute which standard modules occur in the standard filtration of A(p, xw) and 
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with which multipUcity. From |K] 4.1] it follows that the multiplicity of A{p, y){k) 
in the standard filtration of 9lA{p, xw) equals the dimension of 

Honioip^^R' {9iA{p ,xw),V{p,y){k)). 

Write O], = 6'°"*6'°", where 6'°" and 6*°"* are the graded translations onto and out of 
the s-wall (see |St2| Corollary 8.3]). Adjunction properties [St21 Theorem 8.4] give 

Homo{p,^K'}g(C*C'AP(a;^),V(p,y)(fc)) 

= Homo{p,^R,jg(0rAP(a;u;),0rV(p,y)(fc + 1)). 

A character argument shows that 6'°"A(p, xw) is a graded lift of a standard module 
and V(p, y) is a graded lift of a proper standard module on the wall, and a direct 
calculation (using |St2|, Theorem 8.1]) gives 

{C, y ~ xws, k ~ 0; 
C, y^xw,k^l,ws>w; 
(L, y = xw, k ~ —I, ws < w; 
0, otherwise. 

Formula ()6.3p follows and the proof is complete. □ 



6.7. Uniqueness of categorification. Assume that we are still in the situation 
of Subsection [ 



Proposition 35. Let !{.[ and by two right cells ofW inside the same two-sided 
cell. Then the categories 0{p, and 0{p, are equivalent. 

Proof. The equivalence between .s^/^ and ^ constructed in Theorem \TE\ extends 
in a straightforward way to an equivalence between the categories 0{p, } and 
0{p,^/^2}. □ 

7. Combinatorics and filtrations of induced cell modules 

In this section we first introduce a non-degenerate bilinear form on the induced 
cell modules and establish a categorical version of it. As a result we get four dif- 
ferent distinguished bases in any induced cell modules which we then will interpret 
via four distinguished classes of objects in the corresponding categorification. Af- 
terwards we describe the resulting refined Kazhdan-Lusztig combinatorics and also 
introduce a natural filtration on induced cell modules which are induced from a 
natural counterpart on their categorifications. 

7.1. Different bases and the combinatorics of induced cell modules. As- 
sume that we are still in the situation of Subsection l6.6l Any cell module S'(R') has 
a unique up to a scalar non-degenerate symmetric bilinear H'-invariant form (•,•). 
We normalize this form such that its categorification is given by Proposition [TTl 
We first state the following easy lemma: 

Lemma 36. The induced module >5'(R') 0H' H has a non- degenerate symmetric 
M-invariant bilinear form (•, •) with values in 'L\u,v~^\ given by 

for any x, y e {W'\W)short and m, n e 5(R'). 
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Proof. The form is obviously symmetric and non-degenerate, since so is (•,•). It 
is left to show the H-invariance. Let s G S C W and m,n,x,y as above. For 
the rest of the proof it would be convenient to set X — {m (E) H^Hs, n ® Hy) and 
y = (m ® Hx,niS) HyHs). 

Assume first that xs, ys G {W\W)short- If xs > x and ys > y then xs ^ y, x ^ 
ys and hence X = [m^Hxs^ n(i)Hy) = 5xs.y{^^ n) — 0, and Y — {m®Hx, n®Hys) = 
Sx,ys{'m-, n) = 0. If xs > X and ys < y then X = (m (g) H^s, n Hy) = 5xs,y{'m, n), 
and Y = (rn^Hx,n(^Hys + {v~^ —v)Hy) — 5x,ys{'m,n) = Sxs.yimjn) (as x ^ y, and 
xs = y li and only if x — ys). li xs < x and ys > y then the argument is analogous 
(by symmetry), li xs < x and ys < y then X — {m® Hxs + {v~^ — v)Hx,n® Hy) = 
{v~^ —v)Sx,y{'m, n), and Y = {m®Hx, n(S)Hys + (v~^ —v)Hy) — {v^^ ~-v)Sx,y{m, n). 

Now let us assume xs ^ {W'\W) short, ys € {W\W) short- We write xs — s'x 
and get X — [mHs' ® Hx,n Hy) — Sx,y{m,n) = 0. On the other hand, Y = 
(to (X) Hx, n HyHs) = as X ^ y, ys. 

Finally let us assume xs ^ {W'\W)short, ys ^ {W\W)short- We write xs — s'x 
and ys = ty, where s',t G W are simple reflections. Then X — {m,Hs' (8) Hx,n (S> 
Hy) implies x = y, and then also s' = t. The same holds if y = {m(S) Hx,nHt (S) 
Hy) 7^ 0; and both terms have the same value, namely {mHt, n) — (m, nHt), since 
(•, •) is H'-invariant. The statement of the lemma follows. □ 

The involution h' h' on H' restricts to an involution on any right cell module 
and is on the other hand itself the restriction of the involution /i ft, on H. 
Therefore, we get an involution 

S'(R')®H'H ^ S'(R')®H'H 

m®h ^ ■m®h:=rri®h. 

For (x, w) G I(R') we define the Kazhdan-Lusztig element H ^ □ H^ as the unique 
self-dual element in S'(R') (E)h' H, satisfying 

H^\I]H^eKx®H^+ ^ vZ[v\H^, ® H^, . 

(a;',tu')eI(R') 

The existence and uniqueness of such elements is obtained by standard arguments 
(see e.g. [SoHl Theorem 2.1]). 

The induced module S'(R') ®w 13 has then four distinguished bases: 

• the Kazhdan-Lusztig basis (or short KL ba.sis) given by the Kazhdan-Lusztig 
elements I£x □ H^j, where a; G R' and w G {W'\W) short- 

• the Kazhdan-Lusztig-standard basis (or short KL-s basis) given by the ele- 
ments /^x,w — ILx ^ ^uj, where a: G R' and w G {W'\W)short- 

• the dual Kazhdan-Lusztig basis (or short dual KL basis) which is the dual 
of the KL-basis with respect to the form (•, •). 

• the dual Kazhdan-Lusztig-standard basis (or short dual KL-s basis). 

These bases have the following categorical interpretation: 

Theorem 37 (Combinatorics). The isomorphism 4'r' from ()6.ip defines the fol- 
lowing correspondences: 
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KL-s basis isoclasses of standard lifts of standard modules 

KL basis <-> isoclasses of standard lifts of indecomposable projectives 
dual KL-s basis ^ isoclasses of standard lifts of proper standard modules 

dual KL basis ^ isoclasses of standard lifts of simple modules. 

Proof. Let {x,w) G I(R'). The isomorphism class [A(p, xw)] is mapped to A^^w by 
definition, hence the first statement of the theorem is obvious. Note that for w — e, 
the module A{p,x) is always projective and A^^ e ~ □ iJg = ® Hf,. This 
provides the starting point for an induction argument which proves the remaining 
part of the theorem. 

Before we do the induction argument we have to recall a few facts. First recall 
that for s £ 5 the functor 6\ sends projectives to projectives, since it is left adjoint to 
an exact functor. The usual weight argument also shows that if ws e {W'\W)short 
and ws > w then 

(7.1) eiP{p,xw)^P{p,xws) ay^,P{p,yz), 

(a,z)5^(a;,iu) 

at least if we forget the grading. Since the category 0{p,£/^ } is by definition a 
subcategory of C, we could take the projective cover P{xw) G Og of P(p, xw) S 
0{p,^^ }o, and the decomposition (|7.ip is controlled by that of 6[P{xw). In 
particular, it is of the form as stated in (|7.ip (even as graded modules). 

Assume now that the statement of the theorem is true for some (x, w) G I(R-') 
and let s G such that ws > w and ws G {W'\W)short- From Theorem [34] we 
know that 0lP{p, xw) corresponds to H := (_ff^ □ Hu,)H^^ under In particular 
H = H^®H^s+Y.(x',w')^(x,ws)P(x',w'){v)H^:®H^,, Yjhexe I3x',w'{v) G I^v]. From 
(|7.ip and the explanation afterwards we get then that P(p, xw) corresponds to 

H' := [H^ □ H^)H^ - /3.'.»'(0)S., ® H^'. 

Note that H' can be characterized as the unique self-dual element with the 
property that H' G H_x®Hius+J2{x' w') '^'^\'^\iLx' ®ilw' ■ The same characterization 
holds for the element □ Jiws- Hence □ is mapped to [P(p, xws)] under 
the isomorphism ^r/ and the second part of the theorem follows. 

It is not difficult to verify that the bilinear form (•,•) has again a categorical 
version as in Proposition [T71 In particular, the isomorphism classes of simple mod- 
ules are dual to the ones of indecomposable projective modules. Finally, the proper 
standard modules form a dual basis to the costandard modules thanks to the du- 
ality on ©{p, } and the usual Ext-orthogonality between standard and proper 
costandard module ([El Theorem 3]). The theorem follows. □ 

Example 38. Let W — Si —< s,t > and W —< s 5*2 x Si and choose the 
right cell R' of W corresponding to the (longest) element s. Then {W'\W)short = 
{e,t,ts}. The categorification 'rf^ is then equivalent to the category of graded 
R = C[x]/ix'^) = Endg[(2)(P(s ■ 0)) as in Example [9l and 0{p,£/^'} ^ 0^"'"'"" 
from Subsection 16.41 The module A(p, se) is projective, hence A(p, se) = P(p, se). 
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A direct calculation shows that the projective module P{\), st) has a standard- 
filtration of length two, with A(p,si) as a quotient, and A(p,se) as a submodule; 
whereas P{p, sts) has a standard filtration with A(p, sts) occurring as a quotient, 
A(p, st) as a subquotient, and A(p, se) as a submodule (see the detailed example in 
[MS21 Section 9]). On the combinatorial side, the standard basis element i/^ (g) 
is a self-dual KL-basis element. The element (g) Ht + vH„ ^ is a KL-basis 
element. Now, B^^ (g) _ff j^, = {Hts + v{Ht + Hg) + v^Hg) is self-dual and equal 
to (g) Hts + vRs ®Ht + H_s®He + v'^H_g ® He- Hence subtracting ® He gives 
□ Hts = i£s ® Hts + vR, ®Ht + v'^H_s ® He. 

7.2. Stratifications of induced modules. Let us come back to the examples 
in Subsection 16.21 and assume W = Sn with parabolic subgroup W . Let be 
the composition of n which defines W and let A be the corresponding partition. 
Consider again the permutation module M. — Ai^ and the irreducible cell module 
S{X), which specializes to the irreducible Specht module corresponding to A. 
This is naturally a submodule of AA^ . Over the complex numbers, however, AA^ 
is completely reducible and contains SlXf^ as a unique direct summand. Further- 
more, over the complex numbers, any finite dimensional (right) H^-module M has 
a decomposition into isotypic components. This special feature is however not in- 
dependent of the ground field (as Specht module arc only indecomposable but not 
irreducible in general), in particular it is not an integral phenomenon. However, 
there is a natural filtration of M by Specht modules which always exists (see e.g. 
[Mati 4.10 Corollary]). The purpose of this subsection is to give a very natural cat- 
egorical construction of a somewhat rougher filtration on all induced cell modules. 
The idea is to use the notion of Gelfand-Kirillov-dimension. 

Consider the category 0{p,^^ }q. The objects of this category are certain 
gljj-modules. Any such module M has a well-defined Gelfand-Kirillov-dimension 
GKdim(Af). Recall the following easy facts: 

Lemma 39. (1) For any s^S dW we have GKdim(6i^Af) < GKdim(M). 
(2) GKdim(M) — max{GKdim(Lj)}, where Lj runs through the composition 
factors of M . 

Proof. See for example [Ja21 Lemmas 8.6, 8.8 and 8.7(1)]. □ 

For any positive integer j we define (Ojp,^^ }o)<j be the full subcategory 
of 0{p, }o consisting of all modules which have Gelfand-Kirillov dimension at 
most j. From the Lemma above it follows that this subcategory is closed under 
taking submodules, quotients and extensions, and also stable under translations 
through walls. Therefore, we have a filtration of the H-module Ojp, }q . For 
simplicity we relabel the filtration such that we have: 



{0}c (0{p,^^'}g)i c (0{p,^^ }g)2 

• ■ • c 



/R'l 



c . . . 

R'l 



(0{p,^^}J). = 0{p,^^'}g 



The set of partitions of n is ordered via the so-called dominance ordering which 
we denote by >. Given two partitions v = Pi > V2 . . ■ and /i = /zi > /Lt2 • ■ ■ we have 
V \> fi \i and only if — Sj=i Mi for * 1- The simple composition 
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factors of the module are all of the form S{fi), where A < /i (see e.g. |Mat[ 
4.10, Exercise 1] or [Sal Corollary 2.4.7]). 

The following result is the technical formulation of a fact which is quite easy to 
describe: For every induced cell module H- module S'(R') 0H' H we have a corre- 
sponding categorification, hence an attached category of modules over some Lie 
algebra. The Gelfand-Kirillov dimension induces a filtration on 'i' that corresponds 
to a filtration of S'(R') ®h' H which is an analogue of the Specht filtration of the 
induced cell module given by the dominance ordering. More precisely we have the 
following: 



Theorem 40. Assume that we are in the setup of Subsection wTSi For i>0 set 

Q^^{ve Sin') ®H' H : ^R,{v) e [(0{p,^^'}g),]}. 
Then we have: 

(i) Qo ^ Oi £ • • • £ Qr = S(R') CSh' H is a filtration of the induced cell module 
S{Ti') ®H' H. 

(a) Assume, S{X) occurs in the i-th and S{fj,) in the j-th filtration in |i| respec- 
tively. Then A < /i implies i < j (in other words: if \ <] then S{\) occurs 
earlier than S{fi) as a suhquotient of ^). 
(Hi) All subquotients of the filtration (ji]) are direct sums of Specht modules. 

(iv) In the permutation module M.^ the Specht suhmodule S{X) coincides with Qi 
(i.e. it is given by the subcategory of modules of the minimal possible Gelfand- 
Kirillov- dimension from 0{p,£/^ }q). 

Proof. The statement (P follows from Theorem and definitions. To prove (jHI 
recall that there is Joseph's explicit formula (see e.g. [Ja2| 10.11 (2)]) 

(7.2) 2GKdim(i(w • 0)) = n{n - I) - ^/i-*(M« - 1), 

■i 

where /Lt is the shape of the tableaux associated with w G 5„ via the Robinson- 
Schensted correspondence (in particular, simple modules in the same right cell 
have the same Gelfand-Kirillov dimension). Hence the statement ([n]) follows from 
Lemma 1411 below, since for two partitions fi and z/ of n we have Ei/^i(/^* ~ 1) < 
J2^ M^z - 1) if and only '£^ l4 < ^f- 

Lemma 41. Let fi and v be partitions of n and I be the maximum of the lengths 
of the partition. Then ji <\ v implies E"=i < E"=i hi- 
proof If ? = 2 then 2{fil + ^4) = (^1+^*2)^ + (^1-^2)^ < (^1+^2)^ + {vi - 1^2) = 
2{vi -\- 1/|). We will do induction on I. Without loss of generality assume fXi 7^ Vi 
for 1 < i < I. Choose now i minimal such that /i; < Vi, but /i^+i > Vi+i and set 
m := min{/Lti — Vi, vi^i — It is easy to check that we get a new partition cr, 

where Oi = ^i — m, Ui+i = ^li+i + m and ctj = for all other j. Note that Uk — Vk 
for some A; S {i, i + 1}. So we may apply the induction hypothesis to the partitions 
a and v with the common part removed. On the other hand (/i^, /^i+i) <1 {ui, Ci+i) 
satisfies the assumption of the lemma, hence /^f < cr,? -t-c^+i and so Ej=i A^j < 

E;.i-|<E;.i-^. " □ 

From (jni and \Ge\ Theorem 5.1] it follows that the indexing partitions of the 
Specht modules occurring in a fixed subquotient of the filtration from ^ are not 
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comparable in the right order. This implies (pli|) . The claim ([iv| follows immediately 
from (jm and [Sal Corollary 2.4.7] (see the remark before the formulation of the 
theorem). □ 

Remark 42. Using ^Sa, Corollary 2.4.7] and patl 4.10 Corollary] one can con- 
struct the following natural integral filtration of the permutation module TM'^: For 
the first step of the filtration we take the submodule <S'(A) (note again that A is 
the minimal partition, with respect to the dominance order, amongst the partitions 
indexing the subquotients of A^'*'). To construct the second step in the quotient we 
take the direct sum of all Specht modules, whose partitions are minimal elements 
in the dominance order among all other partitions which occur; and so on. For 
n < 6 the constructed dominance order filtration will coincide with the one given 
by Theorem l40l( il) . However, already for n = 7 one gets that the filtration given 
by Theorem I40[p ]) is a proper refinement of the dominance order filtration. For 
example if we take n — 7 and the permutation module corresponding to the sign 
representation (this permutation module is isomorphic to the regular representation 
of the Hecke algebra), it turns out that the 'dominance order filtration' contains 
a step in which the subquotients are Specht modules corresponding to partitions 
(5, 1, 1) and (4, 3). However, 5^ + 1^ + 1^ = 27 ^ 25 = 4^ + 3^ and hence these 
Specht modules occur in different layers of the filtration given by Theorem I40tp]) 
because of (17. 2p . 



8. An alternative categorification of the permutation module 

In this section we propose an alternative categorification of the permutation 
parabolic modules. The connection to the categorification from Subsection 16 . 2 . 21 is 
not completely obvious (but can be made precise using ^MOS, 6.4-6.5]). 

Let W be a subgroup of W and let A e t)2om integral weight with stabilizer 

W with respect to the dot-action. The isomorphism classes of the Verma modules 
in 0\ are exactly given by the M{x ■ A), where x G {W/W')short- 

For any simple reflection s G S', the twisting functor Ts : O O (see Subsec- 
tion l3.4p preserves blocks, in particular induces Tg : 0\ — > Ox- The most convenient 
description (for our purposes) of these functors is given in |KM2j in terms of partial 
coapproximation: Let M G 0\ be projective. Let M' C M be the smallest sub- 
module such that M/M' has only composition factors of the form L{x ■ A), where 
sx > X. Then M i-^ M' defines a functor Tg from the additive category of projective 
modules in Ox to Ox- This functor extends in a unique way to a right exact functor 
Ts : Ox Ox (for details see |KM2| V From this definition of it is immediately 
clear that this functor is gradable. More precisely, we have the following: 

43. ( [FKS| Proposition 5.1]) For any simple reflection s £ W and integral 
weight A G f)2om' twisting functor : Ox — > Ox is gradable. A graded lift is 
unique up to isomorphism and shift in the grading. 

Proposition 44. Let s G S. 

(1) The twisting functor Ts is right exact, and exact when restricted the subcat- 
egory Vx of Ox of modules having a filtration with subquotients isomorphic 
to Verma modules. 
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(2) One can choose a graded lift T<; satisfying the following properties: 
[T,M(.T • A)] 

'[{Misx ■ A)] + {v-^ ~ v)[iMix ■ A)] tfsx <x,sxe W jW'^^^^^, 

\{M{SX ■ A))] ifsx >X, SX& {W/W')short, 

V-^[{M{X-X))] ifsx i {W/W'),hort- 

(3) There is an isomorphism of (left) 'Z[W]-modules 

x®l I — > [M {x ■ A)] , 

where the 1\W']- structure on Z is trivial, and the 'L\W]- structure on the 
right hand side is induced by the action of the left derived twisting functors 
CTs. 

Proof. The first statement follows directly from [AS) Lemma 2.1]. If we forget 
the grading (and put v = 1) then the second statement follows directly from [ALi 
Theorem 6.2, Definition 5.1 (ii)] and implies the last statement. For the graded 
setup we refer to the proof of [FKSj Proposition 5.2]. □ 

9. Remarks on Schur-Weyl dualities 

For completeness we would like to formulate here a categorical version of the 
Schur-Weyl duality generalizing the approach of [FKS| . Complete proofs and also 
a geometric interpretation in terms of generalized Steinberg varieties will appear in 



9.1. For permutation parabolic modules. We assume again the setup of Sub- 
section 16.21 Let A, /i G ^*dom be integral, li F : 0\ ^ is a projective functor 
then it induces a homomorphism F"-^ : [0\\ [C/jj- Since finite direct sums of pro- 
jective functors are again projective functors, they form a monoid. On the other 
hand, the composition of two projective functors (if defined) is again a projective 
functor. The same holds if we work in the graded setup with graded translation 
functors between the graded versions Of and of 0\ and (see [BGS ). This 
means we have the additive category of (graded) projective functors from Of to 

c 

with its complexified split Grothcndieck group [ projective functors: 0\ — > C^]©- 



Theorem 45. With the notation from Subsection \6.2\ we have the following: There 
is an isomorphism of C[v , v~^]-modules 

*A,M : [ projective functors: Ox O^]"^ = HomHc(A^^, A^'') 

F ^ ^-^F^^x- 

The latter result is true for any reductive complex Lie algebra g. In the follow- 
ing we assume however g = s[„. For any Young subgroup Sx of Sn we pick some 
integral weight A € f)2om where Wx = Sx- Let A be the set of all these A's. For 
any positive integer d let A{d) denote the subset of A whose elements correspond to 
partitions with at most d rows. The complexified Grothendieck group of all projec- 
tive functors from (Bx£A(d)Of^ to ®XGA{d)Of^ has also a multiplication induced from 
the composition of projective functors which induces a ring structure. Let Func((i) 
denote the complexification of this Grothendieck ring of all projective functors 
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from ®AeA(d)C! to ®AeA(d)C!- Finally let S| Jd, n) = EndM{®xeA{d)M^) be the 
(generic) Schur algebra attached to the numbers d, n. Then the following holds 

Theorem 46. There is an isomorphism of C[v,v^^]-algebras 

Func(rf) ^Sl,{d,n). 

The double centralizer property (see |Mat[ Theorem 4.19]) of the Hecke algebra 
H'' for the symmetric group Sn is an isomorphism 

-Endsc^(d,„)(eAeAA^^). 

It is well-known (see |AS[ Theorem 3.2]) that twisting functors commute natu- 
rally (in the sense of [Khom| ) with translation functors. From Proposition we 
know that the permutation parabolic modules can be categorified via certain singu- 
lar blocks of category O together with the action of the twisting functors. Together 
with the remarks of this section one can deduce the following categorical version 
of the double centralizer property: The left derived functors of the graded versions 
of twisting functors categorify the above action of the Schur algebra and commute 
naturally with projective functors. 

9.2. For sign parabolic modules. Here we get the analogous result using Koszul 
duality ( [BGSj ). Translation functors should be replaced by the so-called Zucker- 
man functors and twisting functors should be replaced by Irving's shviffling functors. 
For the Koszul duality of these functors see [MOSi Section 6] and [R-H, . 

10. Properties of J" := 0{p,^^'} in case of type A 

This section describes in more detail the categories 0{p, }, which were used 
to categorify induced cell modules, in the special case where g = sin- We will 
describe projective-injective modules, the associated Serre functor and show that 
the categories are always Ringel self-dual. 

From now on we assume that we are in the situation of Subsection 16.61 and will 
use the notation introduced there. Additionally we assume that the Lie algebra g 
is of type A. 

We fix a right cell R' of W and for simplicity put 

^ :-0{p,^^"}o. 

For {x,w) e I(R') we denote by (xw) the simple object of which corre- 
sponds to X and w. We also have the corresponding standard module A*^ (xw), 

proper standard module A (xw), indecomposable projective module P^{xw), 
and indecomposable injective module I'"^ (xw). We further denote by T^ (xw) the 
indecomposable tilting module in ^ whose standard filtration starts with a sub- 
module A'^ (xw) (see ^} 4.2] for its existence and properties). We denote by w'q 
the longest element in W' C W and W — w'qWq the longest element in {W'\W)short- 

10.1. Irving- type properties. The following theorem is a generalization of both 
[Irl Main result] and Ir , Proposition 4.3]. 

Theorem 47. Let {x,w) G I(R'). Then the following conditions are equivalent: 

(a) L^{x,w) occurs in the socle of some standard module from 3^ . 

(b) L^{x,w) occurs in the socle of some proper standard module from ^ . 

(c) L''^{x,w) occurs in the socle of some tilting module from 
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(d) P^{x,w) is injective. 

(e) P^{x,w) is tilting. 

(f) xw e W belongs to the same right cell R o/ as xw. 

Remark 48. As R' is a right cell of ly , we have that with our fixed w all the yuJ, 
where y runs through R', are in the same right cell of W . We denote this right cell 
by R, see the condition jH above. 

Proof. Since the parabolic induction is exact, Consequence jH from Subsection 15. 21 
and the definition of proper standard modules as induced simple modules, implies 
that A {xw) is a submodule of l^^{xw), hence (|b|=>(ja}. Since any standard 
module has a proper standard filtration we also have ((aj)=>(Ib|. 

Analogously, as IS.^ [xw) C T^lxw) and tilting modules have standard filtra- 
tions, the equivalence (jl|<^ Q is clear. 

Consequence ^ from Subsection 15.21 implies that for each a; e R' C W C W 
the module {xw) is both standard and costandard, hence tilting, and that the 
socle of {xw) is isomorphic to {xw). Let be a projective functor and 9' 
be its adjoint. For any {y,w) G I(R') we have 

}loms:{L^ {yw),0A^ {xw)) = }ioin,r{9'L^'{yw),A^'{xw)). 

Since projective functors respect the right order (Proposition [15]), the latter space 
can be non-zero only if yw >r xw in the right order. Since w is the longest element 
in {W'\W)short and R' is a right cell, it follows that yw is in the same right cell than 
xw. From the proof of Theorem [M] (namely from the formula ()6.3p ) it follows that, 
translating the tilting module A^ {xw) inductively through the walls, we obtain, 
as direct summands, all indecomposable tilting modules in The equivalence 
(|c|<^(|2) follows. 

A module which is projective and injective, is in particular tilting (since it has a 
standard and a proper costandard filtration). On the other hand, a tilting module 
has by definition a standard filtration and a proper costandard filtration, but by the 
construction described above even a costandard filtration and a proper standard 
filtration? Hence the dual module of a tilting module is again tilting. By weight 
arguments, it is isomorphic to the original tilting module. Hence a projective tilting 
module is also injective and so (|d|<^(|lj). 

By Proposition the category jz/^ has a simple projective module. Using this 
and [DFOl Theorem 1] one shows that 0{p,^^ } has a simple projective module 
(this statement also follows from Consequence (jHip and [IS, 3.1]). Translating this 
module out of the wall one gets that there is at least one indecomposable projective 
module in ^ which is also injective. As we have seen already, this module must be 
then of the form P '^ {xw) for some {x,w) S I(R') such that xw S R. Applying to 
P^ {xw) projective functors we get that P^{yu) is both projective and injective 
for all {y, u) £ I(R') such that yu G R. Hence, finally, (ld|<J4>(lf|. □ 

Remark 49. The following statements from Theorem l47l do not require the addi- 
tional assumption that q is of type A: ((a|<^(lb|<^^(tc|<:=^(I2),(|d|<:=^((ej)^(jcj). 
We use that g is of type A when we refer to [ISl 3.1] in the last paragraph of the 
proof (in particular, using [IS] the complete statement of Theorem [JT] extends to 
some other special cases treated in [IS], but not to the general case because of 
the counterexample from (iSl 5.1]). We believe, however, that the whole Theo- 
rem [47] holds for arbitrary type, but do not have a complete argument. Basically, 
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to complete the proof for arbitrary type one has to show that always contains 
a projective-injective module. 

10.2. Double centralizer and the center. Recall that an algebra R has the 
double centralizer property with respect to an i?-module Af, if there is an algebra 
isomorphism 

i?^EndE„d„(M)W. 
If now R has a double centralizer property with respect to a module M and 

= mod— i?, then we also say that has the double centralizer property (with 
respect to the image of M under the equivalence). We call a module M € mod— i? 
projective-injective, if it is both projective and injective. If it is a direct sum of 
non-isomorphic indecomposable projective-injective modules, exactly one from each 
isomorphism class, then we call the module a full basic projective-injective module. 

The following statement is a generalization of [MS31 Theorem 5.2(ii)]: 

Proposition 50. The category ^ satisfies the double centralizer property with 
respect to any full basic projective-injective module. 

To prove the statement we first need a generalization of [MS3[ Lemma 4.7]: 

Lemma 51. Let R' be a right cell in W' C W and a; G R'. Then the socle of 
A'^(a;e) £ ^ is simple. 

Proof. Theorem 1471 ensures the existence of projective-injective tilting modules in 
^ . Translation functors preserve the category of projective-injective tilting mod- 
ules. Any translation of a module with standard filtration has a standard filtration. 
Further, from the combinatorics in the proof of Theorem [33] it follows that any 
standard module can be translated to a module, whose standard filtration con- 
tains (xe) as a subquotient. Therefore, any projective-injective tilting module 
can be translated to some projective-injective tilting module T, whose standard 
filtration contains A'^(xe) as a subquotient. The module T contains (xe) as 
a submodule since A'^ (xe) is projective, and hence T'^{xe) is a direct summand 
of T. Thus T^ {xe) is projective-injective, in particular, has simple socle. As 
A^ (xe) ^ T^ (xe), the claim follows. □ 

Proof of Provosition\50l Let x G R'. Then the inclusion A^' {xe) ^ T"^{xe) 
extends to a short exact sequence of the following form: 

(10.1) O^A^(a;e)^r^(a;e)^if ^0, 

where K £ ,^{A^). The module T'^{xw) is projective-injective by Lemma EH 
Projective functors are exact and preserve JF{A^). Hence, applying to (jlO.ip 
appropriate projective functors and taking the direct sum over all {y,w) £ II(R')j 
we get an exact sequence 

^ P-^ ^ Ml ^ Ah 0, 

where P^ is a projective generator for J?r, while Mi is projective-injective and 
M2 £ J^{A^). By Theorem HTl the injective envelope of M2 is projective. The 
statement now follows from |KSX[ Theorem 2.8]. □ 

Corollary 52. Let Q'^ denote a full basic projective-injective module of ^ . Then 
the centres of ^ and End«t:{Q^) are isomorphic. 
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Proof. The center of ^ is isomorphic to the center of End^{P^), where is 
a projective generator. Thanks to Proposition [SDl the centres of End^(P'^) and 
End^((5'^) are isomorphic (see [MSB) Theorem 5.2(ii)] for details). □ 

Because of Proposition[35]we can now assmne that there is a parabohc subgroup, 
W" of W such that R' contains the element WqWq, where w'q and Wq denote the 
longest elements in W and W" respectively. Set S" = W" fl S'. Let q denote the 
parabolic subalgebra of g, which contains b and such that the Weyl group of its 
Levi factor is W" . Both ^ and Oq are subcategories of the category Oq for g and 
we have the following result: 

Lemma 53. (i) ^ is a subcategory o/Oq. 
(ii) The projective-injective modules in ,% and Oq, considered as objects in Oq, 
coincide. 

Proof. For s G S" we obviously have swqw'q > Wqw'q. As WqWq G R' and R' is a 
right cell, it follows that sxw > xw for all s G S" and (x, w) G I(R'). In particular, 
{xw) G Ol {x,w) G I(R'), which implies 

Consider now the element WqWqW = WqWqw'qWo = WqWq. Then the module 
P'^{wqWo) is projective-injective in Oq (see pCMSl for details). As a g-module, 
the module P'^ {wqWqw) has simple top L{wqWo -0). Hence, as P^ (wqIjUqW) G Oq 
by (P, we get that P^ {wqw'qw) is a quotient of P'^{wqWo). 

On the other hand, from the existence of a simple projective module in C (see 
[151 3.1]) it follows that P'^{wqWo) is a direct summand of some translation of 
L{wqWo) (see Conseaeuence Hill in Subsection 15. 2p . which, in turn, is the simple 
quotient of P'^ {wqWqw). Hence P'^{wqWo) is a quotient of some translation of 
P^ {wqw'qW). As P^{wqWo) has simple top, it follows that the only possibility is 
that P'^{wqWo) is a quotient of P-^ {wqw'qw). 

The above implies that the g-modules P'^{wqWo) and P"^' {wqw'qW) are isomor- 
phic, and the claim follows by applying projective functors. □ 

Lemma [551 implies the following result: 

Proposition 54. The algebra End^{Q'^) is symmetric. The center of X is 
isomorphic to the center of Oq . 

Proof. By Lemma [551 the first statement is nothing else than [MS3[ Theorem 4.6]. 
The second statement is given by Corollary HH □ 

Remark 55. Recall our assumption that g is of type A. In this case the center of 
Oq has a nice geometric description: it is isomorphic to the cohomology algebra of 
a certain Springer fiber. This is described in [Brj and [St5] . 

10.3. The Serre functor for 2?p( J"). Let r>P( JT) denote the full subcategory of 
'D^{3^) given by perfect complexes, that is complexes which are quasi- isomorphic 
to finite complexes of projective objects from JT. 

Recall that if is a k-linear additive category with finite-dimensional homomor- 
phism spaces, then a Serre functor on is an auto-equivalence F of '^if such that 
the bifunctors iX,Y) ^ '^{X,FY) and iX,Y) f-> 'tf{Y,X)* are isomorphic (here, 
* denotes the ordinary duality of vector spaces). 

Denote by Coappj^/ : 3^ ^ 3^ the functor of partial coapproximation with 
respect to a fixed full basic projective-injective module . It is constructed as 
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follows (see [KM2| 2.5] for details): If M e J" then CoappR,(Af) is obtained from 
Af by first maximally extending M using simple modules, which do not occur in 
the top of Q'^, and afterwards deleting all occurrences of such modules in the top 
part. 

Proposition 56. The functor TZ Coapp^, is a Serre functor for 'DP{^). 

Proof. Thanks to Proposition [5D] and Proposition [SH we are in the situation of 
|MS3[ Theorem 3.7], except that the category ^ usually does not have finite global 
dimension. Using [Gi[ Proposition 20.5.5(i)] (see |MS3[ 4.3] for details), one can 
get rid of the assumption of finite global dimension by working with the category 
of perfect complexes instead of the bounded derived category. □ 

10.4. Ringel self-duality of Consider the module 

(x,u))ei(R') 

Based on [Ri], the algebra End,^{T^) is called the Ringel dual of the algebra 
End^(P"^), see [E]- If — {e}, the category ^ is Ringel self-dual (that is 
End^(P-^) ^ End^(r^^j) by [Sol Section 7]. If R' = {w'q}, the category 
is Ringel self-dual by |FKM2[ Theorem 3], see also [MS3l Proposition 4.9]. The 
following theorem generalizes both these results: 

Theorem 57. The category is Ringel self- dual for each R'. 

Proof. We retain all assumptions and notation from Subsection (TUI^l (especially the 
ones before Lemma [55|) . To prove this statement we will construct an endofunc- 
tor F = F2F1 on O which maps preserving the endomorphism ring. 

The functor F2 is an auto-equivalence of O which is easy to describe: Since g is 
assumed to be of type A, the Dynkin diagram has an involution which is on any 
j4„-component just the flip mapping the i-th vertex to the {n -\- 1 — z)-th vertex. 
This involution induces an automorphism of g, and F2 maps a module M to M'^, 
the same vector space with the g-action twisted by (p. The functor Fi is more com- 
plicated. Let Wo = Si-^Si2 ■ ■ be a reduced expression. Consider the twisting 
functor 

T:=T,,T,,-..T,,,„^, :0^O 

(see Subsection 13.41 and then |AS| . |So4] for details). This functor is right exact, 
commutes with projective functors, and CT is a self-equivalence of T>^{0), see |AS] . 
We define Fi = Ci^^^i^-^T and claim that F — F2F1 does the required job. The 
arguments to deduce this are very much along the lines of |MS3| Proposition 4.4]. 
Here we just outline the arguments leaving to work out the details (following |MS3|, 
Proposition 4.4]) to the reader. 

Denote by i the semi-simple part of the Levi factor of q. Then each finite- 
dimensional simple t-module M comes along with its so-called BGG-resolution (see 
|BGGlj ). that is a resolution by (direct sums of) Verma modules. The (exact) 
parabolic induction functor from t to a can be applied to the BGG-resolution, and 
we obtain a resolution of M' — U{a) ®u(t+{br\a)) M by (direct sums of) Verma 
a- modules. 

From the uniqueness result. Remark II 41 and [ISl 3.1], there is a simple, projective 
object in jz/^ which is parabolically induced from a simple finite-dimensional t- 
module (see also Subsection 1 1 1 .41 for details). This is the M' we want to consider. 
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Its resolution by (direct sums of) Verma o-modules gives rise to a resolution of the 
projective module A(p, M') :— U{q)®u{p)M' by (direct sums of) Verma g-modules. 
Then /:TA(p, M') = /:,(^-/)TA(p, M') (following the arguments in [MSS]), and the 
latter becomes a dual parabolic Verma module. 

From the construction of 3^ we know that each projective in can be obtained 
as a direct summand of some translation of A(p,il/'). The previous paragraph 
says that A(p, M') has an (explicitly given) resolution by (direct sums of) Verma 
0-modules. 

From [AL| and |AS| (see also Proposition HI]) , we have explicit formulas for the 
action of the functor T on Verma modules. Using these formulas one shows by 
a direct computation that F maps A(p, A/') to a tilting module from Ojp,^^ }. 
As F commutes (up to the automorphism defining F2) with projective functors, 
it follows that F sends projective modules from ^ to tilting modules from 
Finally, as both F2 and T are equivalences, it also follows that F preserves the 
endomorphism ring. This completes the proof. □ 

11. The rough structure of generalized Verma modules 

In this section we want to apply the results of the paper to determine the 'rough 
structure' of generalized Verma modules. We will start by giving some background 
information. 

11.1. Basic questions. Let g be a Lie algebra with the triangular decomposition 
= n_ © () © n+. Let p D () © n+ be a parabolic subalgebra of g, and V a simple 
p-module, annihilated by the nilpotent radical of p. The module 

A(p,\^) = [/(g) ®u(p)V 

is usually called the generalized Verma module (or simply GVM) associated with p 
and V . 

If p = b and V is one-dimensional then we get an ordinary Verma module. If p 
is arbitrary, but V still finite dimensional, then the resulting module is a parabolic 
generalized Verma module as studied for example in |Jal| . 

The most basic questions about GVMs are: 

• In which case is A(p, V) irreducible? 

• If A(p, V) is not irreducible: which simple g-modules occur as subquotients 
of A(p, X^), and what are their multiplicity (in case this makes sense at all)? 

These questions were studied in special cases by many authors, we refer the reader 
to |KM1[ Introduction] for a more detailed survey. The answer to the questions 
above is also of interest in theoretical physics, since the structure of generalized 
Verma modules determines the structure of Verma modules for (super)algebras 
appearing in conformal field theory (see for example |Se| for an affine setup). 

The most general known facts in the theory of generalized Verma modules are 
the main results of [KMlj (based on [MTSo ) under the assumption that the module 
V has minimal possible annihilator: jKMl. Theorem 22] gives an explicit criterion 
for the irreducibility of A(p,y); and [KMli Theorem 23] describes what is called 
the rough structure of A(p, y), defined as follows: each A(p, y) has a unique sim- 
ple quotient, denoted by L{p,V). If V' is another simple p-module with minimal 
annihilator then [KM1|, Theorem 23] says that the multiplicity [A(p,F) : L{p,V')] 
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is well-defined (in particular, it is always finite); an explicit formula for its compu- 
tation in terms of Kazhdan-Lusztig polynomials is also provided. In general, this 
does not describe the structure of A{p,V) completely: A(p,V^) may have many 
other subquotients, it even might be of infinite length (because of the example due 
to Stafford, see |Sta[ Theorem 4.1]). No reasonable information about this so-called 
fine structure of A(p, V) is known so far. 

In what follows we want to explain how one can drop the restriction on the 
minimality of the annihilator of V by applying the techniques we have developed so 
far in this paper. Following the approach proposed in [MiSo] and developed further 
in [KMlj , an essential part of the argument is an improved answer to the so-called 
'Kostant's problem' for certain simple and induced modules. 

11.2. Kostant's problem. Let g be a complex reductive finite-dimensional Lie 
algebra. For every g-module M we have the bimodule ^{AI, M) of all C-linear 
endomorphisms of M, on which the adjoint action of U{q) is locally finite (that 
means any vector / G .if (M, M) lies inside a finite dimensional subspace which is 
stable under the adjoint action defined as x.f{m) — x{f{m)) — f(xm) for a; G g, 
m € M). Initiated by [ Jo2j . Kostant's problem became the standard terminology 
for the following question concerning an arbitrary g-module M: 

Is the natural injection L/(g)/Ann(M) ^ ^{M,M) surjective? 

Although there are several classes of modules for which the answer is known 
to be positive (see }Jo2] . jMa2j and references therein), a complete answer to this 
problem seems to be far away - not even for simple highest weight modules the 
problem is solved. There is even an instance of a simple highest weight module 
for which the answer is negative. The details of such an example (which was first 
mentioned in [Jo21 9.5]) will be discussed in Subsection lll.5l 

In the following we will show that for certain simple and induced modules which 
appeared already in the present paper, the answer to Kostant's problem is positive. 
We conjecture that this is always the case for simple highest weight modules for 
Lie algebras of type A. Theorem [SUl shows that the answer only depends on the left 
cell associated with a simple highest weight module. 

11.3. General assumptions. For the rest of the paper let g be an arbitrary com- 
plex reductive finite-dimensional Lie algebra with a fixed triangular decomposition 
g = n_ © f) © n+. Let p D f) ® n+ be a parabohc subalgebra of g with Levi factor a' 
and nilpotent radical n. Finally, denote by a the semi-simple part of a'. Then a is a 
semi-simple finite-dimensional Lie algebra with induced triangular decomposition. 
We assume that a is of type A, that means: 

We assume that a = slk^, where I is some finite set and ki S {2, 3, . . . }. 

11.4. Kostant's problem for the IS-module. We have to start with some tech- 
nical statements which involve explicit definitions of certain weights. Assume 
a = slfc for some k > 2. We consider a as a subalgebra of glj. in the canonical 
way. In particular, all simple highest weight g[j,-modules are simple highest weight 
a- modules via restriction. Let ai (i = 1, . . . , fc — 1) be the list of simple roots of a 
in the usual ordering. As before we denote the Weyl group of a by W' and note 
that W = Sk- Let r be a partition of k of length s, that is r = (ri, . . . , rg) e N^, 
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ri + ■ ■ ■ + Ts = k and ri > r2 > .... Set rg = 0. Depending on r, we define 
TT = {ai : i G /}, where 

/ = {1,2, ...,ri-l}U{ri + l,...,ri + r2-l}U---U{ri + --- + r«_i + l,...,ri + --- + r,-l} 

and then the glji^-weight v as 

ly = {bi, . . . , 5fc), 6r,_i+m = - m, for m G {1, . . . , r^}. 

In [ISl Proposition 3.1], it is shown that ly is the only 7r-dominant weight in W'ly 
and hence the corresponding simple highest weight module L{i> ~ p) is a projective 
simple module in the parabolic category O associated with tt. This is what we call 
the simple projective IS-module. 

Denote by p, the weight such that /i + p is the dominant weight in W'v. To 
proceed we have to construct Weyl group elements x^, such that L{v — p) is the 
translation of L{xi, ■ 0) to O^, and L{p) is the translation of L(x^ ■ 0) to O^j. 

Let ^ = (^1, . . . , ^fc) be a fc-tuple of non-negative integers. We convert the coor- 
dinates of ^ into the sequence (ryi, . . . ,77^) without repetitions, which differs from 
{k—1, k—2, . . . , 0) only by a permutation, and satisfies ijj < rjk if j < k or < (in 
practice we first replace all occurring zeros from the left to the right by 0, 1, . . . , mo, 
where mo -I- 1 is the total number of zeros in ^, then all occurring ones by toq -I- 1, 
Too + 2 etc.). Applying this procedure to v and p + p we obtain weights v' + p and 

+ p from the orbit W'{k~l,k-2, ... ,0). Thenv' + p = Xy{k-\,k-2, . . . , 0) and 
p' + p = x^j^{k — l,k — 2, . . . ,Q) for some x^, Xfj, G W. By construction, L{xi, -0) and 
L{xf^ ■ 0) are simple highest weight modules with the desired properties described 
above. 

Example 58. Consider the case where a = 5(4 with the three simple reflections si, 
S2, S3, where si and S3 commute. The partition r — (2,2) gives tt = {q;i,Q!3} and 
ly = (1,0,1,0). Then^ + p= (1,1,0,0), + p ^ (2,0,3,1) and p' + p = (2,3,0,1). 
Hence Xi, — S2S1S3, Xfj_ — S1S3. 

Our crucial technical observation is the following 

Lemma 59. x^ and belong to the same left cell. 

Proof. We prove this by induction on k. If A: = 2, there is nothing to prove. If 
ri > r2, then in both, ly' + p and p' + p, the element fc — 1 stays at the leftmost 
place, and the induction hypothesis applies to the remaining parts of i^' -I- p and 
p' + p. The only tricky part is therefore the case ri = r2, which may in fact easily 
be reduced inductively to the case ri = r2 = • • • = r^. Consider first the case s = 2. 
Then x^, is the following permutation on {0, . . . , fc — 1}, which we consider as an 
element of W: 

_/ 1 ... ri-1 ri ri + 1 ri + 2 ... m\ 

" ym — Im — 3... 2 m m — 2... 1/ 

where m = ri -I- r2 — 1. Since < 2 < m, we can apply Knuth transformation 
(see |Sal Definition 3.6.8]) to interchange and m in the second row of the above 
permutation. This can be continued until m appears at the second left position, 
where the procedure stops. Since the Knuth transformations preserve left cells ( |Sa[ 
Lemma 3.6.9]), the new permutation a will be in the same left cell as x^. Now in 
a and the first two elements coincide. So, applying the induction hypothesis to 
the remaining parts, we get that x^ and x^, are in the same left cell. The case s > 2 
follows now inductively. We omit the details. □ 
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The following result is crucial an its proof is based on the categorification results 
from Section \E\ and Section [H 

Theorem 60. (i) The modules L{v — p) and L{fi) have the same annihilator. 
(a) For any projective Junctor 6 we have 

dimHonin(L(i^ — p), 6L{v — p)) = dim Homo 6L{p)). 

(in) Kostant's problem has a positive answer for L{p) and L{v — p). 
(iv) For any projective functor 6 we have 

dimHom„(i(a; • 0), eL{x ■ 0)) = dimHom„(i(y • 0), eL{y ■ 0)) 

whenever x and y are in the same left cell of W . In particular, Kostant's 
problem has a positive answer for L{x-0) if and only if it has a positive answer 
forLiyO). 

Proof. The annihilators of the modules L{v') and L{p') coincide since Xi, and a;^, 
belong to the same left cell by Lemma [SS] The statement (P is now obtained by 
translating to the wall and applying [Ja21 5.4 (3)]. 

We will see later that the statement (jn]) follows from (jlv|. To prove ((iv|) we 
have to work much harder. The principal idea is the following: Given two simple 
modules in the same block, and indexed by elements in the same left cell, then 
PropositionHHtells us that they are connected via twisting functors. These twisting 
functors commute with projective functors and therefore they could be used to 
obtain estimates for the dimensions of homomorphism spaces, which would result 
in ([iv|) . Let us make this idea precise. Assume x E W and s is a simple reflection 
such that sx < x, and the elements sx an x belong to the same left cell. For the 
twisting functor T^ : O — > O we have: 

(11.1) Homa(6'L(a;-0),L(x-0)) ^ }loma{CTs9L{x ■ 0), CT,L{x ■ 0)) 

^ }ioma{eCT,L{x-0),CT,L{x-0)) 
^ Homn(6IT,i(a;-0),T^L(a;-0)) 
^ Hom(,(T^6li(a;-0),T^L(a;-0)). 

by [AS[ Corollary 4.2, Theorem 2.2, Theorem 6.1, Theorem 3.2]. Moreover, we also 
have TsL{x ■ 0) ^ and a short exact sequence 

(11.2) O^U — >T,L{x-0) ^ L{x-0) -^0, 

where nat is the evaluation at L{x ■ 0) of the natural transformation from T^ to the 
identity functor, given by KM2, Theorem 4], and U is the kernel of nat. Further, the 
module U is semi-simple, and has L{sx-0) as a simple subquoticnt with multiplicity 
one by IAS\ Section 7]. As L{x ■ 0) is simple and s-infinite, the module U coincides 
with the maximal s-finite submodule of T^L^x ■ 0), see [ASi Proposition 5.4] and 
p<M2l 2.5 and Theorem 10]. 

Analogously we have a short exact sequence 

(11.3) — > Ts9L{x ■ 0) eL{x ■ 0) ^ 0, 

where U' is just the kernel of nat. As all simple submodules of the socle of dL{x ■ 0) 
are s-infinite, the module U' again coincides with the maximal s-finite submodule 
of Ts0L(x • 0). This implies U' = 9U . Now, any non-zero homomorphism / G 
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lloma{6L{x ■ 0), L{x ■ 0)) is automatically surjective and gives rise to a diagram as 
follows (in which the square of solid arrows commutes): 

6»C/C ^ TsOL{x ■ 0) 0L{x ■ 0) 



/' 



^ TsL{x ■ 0) L{x ■ 0), 

inducing the map /'. We claim that the map /' restricts to a non-zero map 

7' G Hom„(6'i(sj; • 0),L{sx ■ 0)). 

We first claim that the cokernel of /' does not contain any simple module L{z), 
where z is in the same left cell as x. By the Snake Lemma, the cokernel of /' embeds 
into 9L{x ■ 0). From Proposition [T5lp]l it follows that 9L{x ■ 0) only has composition 
factors indexed by z's either in the same right cell as x or in smaller right cells. 
From the Robinson-Schensted algorithm it is directly clear that smaller rights cells 
intersect the left cell of x trivially. Robinson-Schensted also implies that any given 
left and right cell inside the same two-sided cell intersect in exactly one point; so 
the only possible z is z ~ x. Since L{x ■ 0) is not a composition factor of U by [AS|, 
Theorem 6.3 (ii)] the claim follows. In particular, L(sx-O) occurs in the image of /'. 
Let now L{z • 0) be a simple subquotient of U. If z belongs to a smaller two-sided 
cell than sx, then the arguments of Theorem HO] imply that the GK-dimension of 
L{z-Q) is strictly smaller than that of L{sx-0). Hence lloma{9L{z-0), L{sx-0)) = 0. 
If z is in the same left cell as sx then by Proposition fT51( I| and Robinson-Schensted 
the inequality Homa(6'L(z-0), L{sx-0)) 7^ is possible only for z — sx. This implies 
/ ^ and the claim follows. Hence we get the inequality 

(11.4) dimHom„(6lL(a; • 0),L{x ■ 0)) < dimHom„(e'L(sa; • 0),L{sx ■ 0)). 
Analogously one obtains the inequality 

(11.5) dimHom„(6lL(a;-0),L(x-0)) < dimHom„(6li(ta; • 0), L(te • 0)) 

in the case when sx belongs to the smaller left cell than x and i is a simple reflection 
such that (st)^ = e and the element tx belongs to the same left cell as x. 

Since left cell modules are irreducible, using (|11.4p and (jll.Sp inductively one 
also obtains the opposite inequalities, which implies that 

(11.6) Homa(6'L(a; • 0), L{x ■ 0)) = Hom„(6lL(y • 0),L{y ■ 0)) 

if X and y arc in the same left cell. By jJa2| 6.8(3)] for any a-module M and any 
simple finite-dimensional a-module F we have 

(11.7) [^{M, M) : F] = Homa(i^ M, M). 

Since the modules L{x ■ 0) and L{y ■ 0) have the same annihilator by |Ja2[ 5.25], 
the formulas pi.7p and (|11.6p imply that Kostant's problem has a positive answer 
either for both L{x ■ 0) and L{y ■ 0) or for none of them. This proves (pv|) . 

By Lemma l59l both L{i> — p) and i(/i) are obtained by translating two simple 
modules, indexed by elements from the same left cell, from Oq to a fixed singular 
block. Hence, using Proposition the statement jul is proved just in the same 
way as the statement (jiv|) is proved above. 

As in (jiv|) . the statement ^ implies that Kostant's problem has a positive 
answer either for both L{iy — p) and L{p) or for none of them. Since p, is dominant. 
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Kostant's problem has a positive answer for by [Ja21 6.9]. Hence the answer 
to Kostant's problem for L{iy — p) is positive as well. This completes the proof. □ 

11.5. A negative answer to Kostant's problem: type B2. The answer to 
Kostant's problem is not positive in general. The following negative example was 
constructed first in [Jo21 9.5]: Let 

W' = {e, s, t, st, ts, sts, tst, stst = tsts} 

be the Weyl group of type B2 with the two simple reflections s and t as generators. 
Then the requirement of Kostant's problem fails for L(ts) and L{st). What goes 
wrong in our arguments? The right cells of W are {e}, {s, st, sts}, {t,ts,tst}, 
{stst}. In particular, the elements s and sts are both in the same left and in the 
same right cell. In our arguments we used several times that the intersection of a 
given left with a given right cell contains at most one element. An easy direct calcu- 
lation also shows that iioma{9L{s), L{s)) — C = llomo{6L{sts), L{sts)), whereas 
Romo{0L{ts),L(ts)) = for = 0s9tds- Hence Theorem IHUl (|iv|) fails in this case. 

11.6. Coker-categories and their equivalence. Recall the setup from Subsec- 
tion [TT31 in particular that a is assumed to be of type A. Let V be an arbitrary 
simple a'-module. Let L be the a-module obtained by restriction. For simplicity 

^ we assume for the moment that L has 

integral and regular central character 

and refer to Remark [7S] for the general case. 

Now, V is determined uniquely by the underlying simple a-module L and some 
functional 77 on the center of a'. We first construct an admissible category attached 
to this data: 

Let L{x • 0) be a simple highest weight module with the same annihilator as L. 
Without loss of generality we assume that x is contained in a right cell associated 
with a parabolic subalgebra p as in Remark [T3] (the latter is possible as x can be 
chosen arbitrarily in its left cell by |Ja2[ 5.25]). By ^Si 3.1], there is a block (for 
some integral weight /x S ^dom) which contains exactly one simple (highest weight) 
module L{y ■ fi), and this module is also projective. We assume that ys < y for any 
simple reflection s such that s ■ fi = fi. The module L{y • /z) is a tensor product of 
simple highest weight modules over all simple components of a. Each of the factors 
has the form L{v), where 1/ is as in Subsection 111.41 Because of our assumptions 
we also have that L{y ■ fi) is the translation of L{y ■ 0) to the /i-wall, and that x and 
y belong to the same right cell (Consequence Hill in Subsection 15. 2p . 

Proposition 61. There is some projective functor F : 0{a, a n b) ^ 0{a, a fl b) 
such that FL{x ■ 0) = L{y ■ /i) for some finite number k > 0. 

Proof. First we claim that there is a projective functor 9 such that L{y-0) occurs as 
a composition factor in 9L(x ■ 0). Indeed, recall that the elements x and y are in the 
same right cell of W . Consider the basis of simple modules for the categorification 
of the cell module (corresponding to x and y) given by Theorem[Tni As cell modules 
are irreducible in type A, there is a projective functor 9 such that [9L{x ■ 0)] has a 
non-zero coefficient at [L{y ■ 0)], when expressed with respect to the basis of simple 
modules. This means exactly that L{y-0) occurs as a composition factor in 9L{x-0). 
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Let 9' be the translation to the /i-wall. Then the functor F — O'O satisfies the 
requirement of the lemma as the module L{y-fj,) is simple projective and is a unique 
simple modules in its parabolic block (see the definition of L{y-fi) and [iSl 3.1]). □ 

We fix F as in Proposition [611 and set N := FL. 

Lemma 62. (i) N = FL^Q. 
(a) Ann[;(„) N = Ann,y(„) L{y ■ ^) = Ann,y(„) i(^). 

Proof. Since AnnL = AxmL{x ■ 0), we have 

Ann[/(„) N = kmiu^a) FL = Ann[/(„) FL(x ■ 0) 

(see |Ja21 5.4]). The second statement follows then directly from Proposition [HTl 
Theorem EHl and the definition of L{y ■ jj). Since FL{x -0) ^0, we also have 
FL^O. □ 

If is any complex Lie algebra and Q a g-module, then we denote by Coker(Q(g)i<^) 
the full subcategory of g— mod, which consists of all modules M having a presen- 
tation X ^ Y ^ M, where both X and Y are direct summands oi Q®E for some 
finite dimensional module E. In particular, if we choose the Lie algebra to be a, 
then we have the two categories Coker(i(y ■ fi) (S^ E) and Coker(A^ ® E). 

Lemma 63. L{y ■ /i) is projective in Coker(i(y • /i) £'). 

Proof. Of course L{y ■ /i) is contained in Coker(L(?/ ■ ^i) ® E). On the other hand, 
L{ij ■ n) G is projective. It is even projective in C. The latter is stable under 
tensoring with finite dimensional modules, hence contains Coker(i(y ■ ^) E) as a 
full subcategory. The statement follows. □ 

Unfortunately, we do not know how to prove directly that the module N is 
semi-simple. To get around this problem we have to make sure that there is a 
'nice' simple subquotient N of A^. Let G be the adjoint functor of F. Then the 
adjunction morphism a : L ^ GEL is injective, since L is simple. Since G is exact, 
there must therefore be a simple subquotient N oi N such that GN contains L as 
a quotient. 

Let = Ann2(a) M(p) be the central character of the Verma module with 
highest weight fj,. Then we denote by A^(/i) the category of all a-modules M such 
that {xnYM — for some n (depending on A/), i.e. M has generalized central 
character Xp- With this notation the following holds: 

Lemma 64. Let 9 : A4{fi) -^{fi) be an indecomposable projective functor which 
is not the identity. Then 9L{^) ~ 0, 9N = and 9N — 0. 

Proof. We first show the statement for i(/i): if 9 : is an indecomposable 

projective functor then 9L{ijl) ^ means that 9 is the identity functor. To see this, 
take the projective cover P(/i) of L{n). Then 

(11.9) Hom„(P(M),0i(/i)) = Hom„(0'P(/i),L(A*)), 

where 9' is the adjoint functor of 9. Note that 9' is an indecomposable projective 
functor if so is 9. The classification theorem of projective functors gives 9'M{n) = 
P{C) for some If we assume the space ()11.9p to be non-trivial then we have C = Mi 
which forces (by the classification theorem again) 9' to be the identity functor, and 
then 9 is the identity functor as well. 
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Assume therefore (|11.9p is trivial, but OL{fi) ^ 0. Recall the categorification 
result of Proposition [H] and extend the scalars to C. Together with Theorem HHl 
we get that 9 induces an endomorphism of the complexified Grothendieck group of 
Ofj^. The module L{fi) has minimal Gelfand-Kirillov dimension and is contained in 
the categorification of the irreducible (Specht) subniodule of corresponding to 
the partition given by fi. The endomorphism of the parabolic permutation module 
given by is a homomorphism of the symmetric group which underlies the Hecke 
algebra H and restricts to an endomorphism of the irreducible submodule which 
has to be a multiple c G C of the identity. But since ^ &L{fi) has at most the 
same Gelfand-Kirillov dimension as L{fi) (by Lemma [55]) . we deduce that c 7^ 0. 
On the other hand the fact that both sides of the equality (|11.9p are equal to 
is equivalent to the statement that L{fi) does not occur as a composition factor 
in 9L{ii), a contradiction. In particular, c ^ forces 6 to be the identity functor. 
Hence the claim is true for L{^). 

Assume again that 6 is not the identity functor. To see that 9N — 9FL = we 
consider the annihilator Ann^iV Ann;^(n)(6IA^). By [Ja2l 6.35 (1)] we have 

(11.10) Uia)/Aiiii9N = 9^ 9'' {U (a)/ Ann N), 

where U{a)/ AnnN is considered as a W(a)-bimodule, and 9'' is the projective func- 
tor 9 when considering left Zi(a)-modules, whereas 9'^ is the projective functor 9 
when considering right Z/^(a)-modules (see also Subsection 13. 3p . On the other hand 
we have an equality of bimodules 

(11.11) U{a)/AnnN = U{a)/ Ann L{fi) = ^{L{fj.), L{fj.)). 

Here the first equality is |Ja21 5.4]. The second equality is given by the natural 
map, since Kostant's problem has a positive answer in this case (Theorem I60tplil) ) . 
Putting everything together we get 

U{a)/Ann9N = 9'9''{U{a)/ AnnN) = 9^9''^{L{fi),L{fi)) 
^ ^{9L{fi),9L{ij)) =0. 

For the penultimate isomorphism we refer to |Ja2|, 6.33(6)]. It follows that 9N — 0. 
As 9 is exact and TV is a subquotient of N we also get that 9N = 0. □ 

Proposition 65. The following holds: 
(i) Ann,7(n) N = Annij(„) L{y^fj,) = Ann,y(„) L(^). 

(ii) N is projective in Coker(A^ (g) E). 

(iii) Kostant's problem has a positive solution for the module N . 

Proof. Of course, Anny^u) N D Anny(|j) N. Let us assume Ann^(|,) N is strictly 
bigger than Ann^jn) N. Choose 2, such that Ann^/jn) N = Ann^j^) L{z ■ fi). Since 
Ann[/(|j) N = Ann(7(|i) L{y ■ fi) (Lemma I62|). it follows that z is strictly smaller than 
y in the left order. Hence, also strictly smaller than x in the left order. On the 
other hand (by definition of the modules) L{y ■ 0) can be obtained as a subquotient 
in a translation of L{z ■ 0). Proposition [TSl (P tells then that y <r z. In particular, 
y is smaller than or equal to x in the twosided order. This contradicts the fact that 
z should be strictly smaller than y in the left order. The first statement follows. 

By definition ]V e Coker(iV (g) E). Moreover, TV e A^(^) as iV is simple ( [DH 
Proposition 2.6.8]). Hence we can apply Lemma [Ml and obtain that the intersection 
of A1(/z) with the additive closure oiN^E consists just of direct sums of copies of N. 
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Since N is simple, the cokernel of any homomorphism between direct sums of copies 
of N is isomorphic to a direct sum of copies of N as weh ( |Di[ Proposition 2.6.5(iii)]). 
Hence the intersection oi with Coker( (g) E') also consists just of direct sums 

of copies of N. This implies that N is projective in Coker(A^ ® E). 

By Theorem [SUl we know that Kostant's problem has a positive answer for the 
module L{y ■ /i). So, by part it would suffice to show that 

dimHomo(lV, ON) = dimHomn(L(2/ • eL{y ■ ^)) 

for all indecomposable projective functors 6. This is true if 9 is not the identity 
functor f Lemma . otherwise Schur's Lemma ( Di, 2.6.5]) does the job. □ 

Finally we get the following main result: 

Theorem 66. With the notation from above there is an equivalence of categories 

Coker(L(y ■ ^i) (x) E) ^ Coker(iV ® E). 

Proof. By Lemma 1551 and Proposition l65[ L{y-fj,) is projective in Coker(L(y -/x) 
and N is projective in Goker{N ® E). By Theorem [60ljm| , Kostant's problem 
has a positive solution for L{y ■ ji). By Proposition [55l Kostant's problem has a 
positive solution for N . Hence the claim follows from Proposition [65] and [KM1|, 
Theorem 5]. □ 

11.7. Categories of induced modules and their equivalence. We extend the 
categories Coker(L(y ■ ^) ® E) and Goker{N ® E) of a-modules to categories of a'- 
modules by allowing arbitrary scalar actions of the center of a'. Abusing notation 
we denote the resulting categories by the same symbols. 

Lemma 67. Coker(L(y ■ fi) ® E) and Coker(iV ® E) are both admissible. 

Proof. The conditions (L[T]) and (Ll3|) are clear by definition, so we have only to check 
the condition (L[2]). By Lemma [63l L{y ■ ^) is projective in Coker(L(?/ ■ E) and 
N is projective in Coker(iV ® E) by Proposition [65l In particular, all modules of 
the form L{y ■ ^) ® E and N E, where E is finite-dimensional, are projective in 
the corresponding categories. It follows that both categories Coker(i(j/ ■ ^) ^ E) 
and Coker(iV (g) E) have enough projectives. Now the condition {I^ follows for 
instance from [Au) Section 5]. □ 

Lemma 1571 allows us to consider the category 0{p, Coker {L{y ■ ^) (S) E)} and the 
category Ojp, Coker(iV (g) E)}. Both categories have a block decomposition with 
respect to central characters. By [Mali Theorem 6.1], these blocks are equivalent 
to module categories over some standardly stratified algebras (it is easy to see that 
these algebras are even weakly properly stratified in the sense of Fr ). Denote by 
0{p, Coker(L(?;-^)g)i?)}int and 0{p, Coker {Ni^E)}i^t the direct sums of aU blocks 
corresponding to integral central characters. The main result of this section is the 
following statement: 

Theorem 68. There is a blockwise equivalence of categories 

^: 0{p,Coker(lV(gE)}i„t = 0{p, Cokcr(i(y • ^) £;)}i„t, 
which sends proper standard modules to proper standard modules. 
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Proof. To construct a blockwise equivalence it is enough to verify the assumptions 
of [KMl) Theorem 5] . The module L{y-fi) is projective in ^ Coker(i(j/ • /i) £') 
(Lemma [63|). Hence the induced module A(p, L{y • /i)) is both standard and proper 
standard in 0{p, "^j for any linear functional on the center of o' which extends the 
a-action on L{y-ii). We pick the linear functional such that the module A(p, L{y-^)) 
is projective in some regular block of 0{p, '^}int- It is easy to see that all projective 
modules in 0{p, '^}int can be obtained by translating A(p, L{y ■ /i)). In particular, 
we have 

0{p, <^}int = Coker(A(p, L{y ■ E). 

Analogously 

0(p,Coker(iV® £;))int = Coker(A(p,lV) S). 
for the same linear functional. To be able to apply [KM1[ Theorem 5] we just have 
to verify that Kostant's problem has a positive answer for the modules A(p, N) and 
A(p, L(y • /i)). This will be done in the following Lemmas [701 and [7T] Hence there 
is an equivalence of categories ^, but it is left to show that is sends proper standard 
objects to such. The partial ordering on the simple modules in 0{p, ^^}int induces 
a partial ordering on the simple modules in 0{p, Coker(7V (g) E)}int, which defines 
a stratified structure. Since proper standard modules have a categorical definition, 
they will be sent to proper standard modules by any blockwise equivalence. □ 

For a finite dimensional g-module E we denote by E its underlying a-module. 
Let Eq be the direct sum of finite dimensional a-submodules of E where the center 
of the reductive Lie algebra a' acts trivially. 

Lemma 69. Kostant's problem has a positive answer for A{p, L{fi)). 

Proof. The module A{p,L{fi)) is a quotient of the dominant Verma module and 
therefore Kostant's problem is affirmative by [Ja2[ 6.9 (10)]. □ 

Lemma 70. Kostant's problem has a positive answer for A(p, L{y ■ fi)). 

Proof. For any simple finite-dimensional g-module E we have 

(1L12) [C/(0)/Aniiy(5)(A(p, L{^^))) : E] = dim Horn, (A(p, L{^^)) ® E, A(p, L(m)) 

by Lemma ESI and [Ja2l 6.8(3)]. Since for C e • A^}, the module A(p,L(C)) 

is a projective standard module in its corresponding Coker-category, the standard 
adjointness gives 

Hom,(A(p,L(C))0ii;,A(p,L(C))) = Hom,(A(p, L(C)), A(p, L(C)) £;*) 

= Hom,(L(C),L(C)®i^o*) 
= Uoma{LiO(SEo,LiO). 

The latter is however independent of the choice of ( by Theorem IBUl and therefore 

(1L13) Homg (A(p, L(m)) ® E, A(p, L(^))) = Horn, (A(p, L{y ■^^))»E, A(p, L{y ■ m)). 

The modules L{y ■ n) and L{n) have the same annihilator (by Theorem [HD] again) , 
therefore the modules A(p, L(y-/z)) and A(p, L(^)) have the same annihilator by [Dil 
Proposition 5.1.7]. Together with (|11.13p and Lemma [S^ we deduce that Kostant's 
problem has a positive answer for A(p,i(y • fi)). □ 

Lemma 71. Kostant's problem has a positive answer for A(p, N). 
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Proof. Since A(p, N) is a projective standard module in the corresponding Coker- 
category, as in (111.7|) we have 

Honij,(A(p,iV), A(p,]V) = RoiHaiN ,N (g) Eq) . 

Recall that N and have the same annihilator (Proposition [65| . and Kostant's 
map is surjective in both cases (Theorem 1601 and Proposition I65p. Together with 
pi.l2p we have 

HomB(A(p,]V), A(p,]V) ^ E) ^ Homg(A(p, Liy • /i)), A(p, Liy • fj.)) ® E). 

Now, A(p, L{y ■ /i)) and A(p, TV) have the same annihilator (Proposition and [Di|, 
Proposition 5.1.7]. So, the latter equality and the fact that Kostant's problem has 
a positive answer for A(p,L(j/ • /i)) imply that Kostant's problem has a positive 
answer for A(p, A^). This completes the proof. □ 

11.8. The rough structure of generalized Verma modules: main results. 

The equivalence ^ from Theorem induces a bijection between the sets of the 
isomorphism classes of indecomposable projective modules in the categories 

% = 0{p, Coker(7V ® £;)}i„t and iV^y.^-^ = 0{p, CokeT{L{y ■ fi) ® E)}inf 

Therefore ^ also induces a bijection 

Irr(^r^,.^))-.Irr(^%) 

between the sets of isomorphism classes of simple objects in "S^Liyii) and "3^ re- 
spectively. This induces moreover a bijection 

|: IrrS(%)^Irr8(^i(,.^)) 

between the sets of isomorphism classes of the simple quotients, as g-modules, of the 
modules from Irr(^^) and Irr(^(-j^.^)) respectively. Each module X G Irr^(^^) or 
Irr^(^(j^.^)) has the form L{p,Vx) for a uniquely defined simple a'-module Vx- 
As a consequence of Theorem we obtain the following result: 

Theorem 72. For X,Y Irr^(^^) we have the following multiplicity formula in 
the category of g-modules: 

[A(p, Vx) : L{p, Vy)] - [A(p, V^^^^) : i(p, V^^y^)]. 

Proof. Let P{X) G be an indecomposable projective, whose head (as a g- 
module) is isomorphic to X. Then [A(p,Vj(:) : L(p,Vy)] is just the dimension 
of the homomorphism space from P{X) to the proper standard module in 3^ 
corresponding to X (see [KMl, Section 5]). Exactly the same holds if we replace 
X by £,{X) and work with the category 3^L(y-^i) instead of Since ^ is an 

equivalence of categories (Theorem I68p sending proper standard objects to proper 
standard objects, the claim follows. □ 

Remark 73 (Additional remarks to Theorem [71]). Theorem [75] describes only 
multiplicities of certain simple subquotients of A(p,Vx), namely multiplicities of 
those simple subquotients, which occur as heads of indecomposable projectives in 
'3^. Following (KMlj we call this the rough structure of A(p, Vjf). The theorem 
reduces the question about the rough structure of the module A(p,Vx) to the 
analogous question for the module A(p,V|^j^^). The latter module is an object 
of O and hence the problem can be solved inductively using the Kazhdan-Lusztig 
combinatorics. 
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Let L be as in Subsection lll.4l Then the module A(p, L) has generahzed trivial 
integral central character, and i(p, L) is the simple top of some indecomposable 
projective module, P say, in Let ^ be the block of corresponding to 

the trivial central character. It contains P by construction. By Theorem [68l and 
Subsection 16.61 simple modules in ^ are (bijectively) indexed by € E(R'). 

Therefore, there is a pair [x.w) for each A(p,L) in Theorem [72] allows us to 
formulate the following irreducibility criterion for generalized Verma modules: 

Theorem 74. Let {x,w) he the pair associated with A(p,L). Then the module 
A(p, L) is irreducible if and only if w = w. 

Proof. TheoremPf^lreduces this to the category Ojp, } from Subsection l6.6l For 
the category 0{p, } the statement follows from the proof of Theorem [SH □ 

Remark 75 (Unnecessary restrictions). 

(i) The restriction of integrability for the central character is not really essen- 
tial and can be taken away using methods proposed by Soergel in [Soil Be- 
merkung 1] on the reduction of the Kazhdan-Lusztig conjecture to the integral 
case. 

(ii) In this paper we only worked with the trivial central character to avoid even 
more notation. The singular case follows by translation to the regular case, 
using our results there and translating back (invoking the fact that the com- 
position of these translation functors is just a multiple of the identity). 
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